ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Comoderator Of Ru Algorithms         2:5002/46.4    26 Mar 2002  22:01:35
 To : All
 Subject : Вычисление чисел по модулю
 -------------------------------------------------------------------------------- 
 

 26 Мар 02 01:37, fat wrote to Evgenij Masherov:
 
  >>  AK>  Hапример так:
  >>  AK>   (x^y)mod(z) = (x mod z)^(y)
  >>
  >>  К сожалению, неверно.
  >> Пример:
  >> 2^3 mod 7 = 1
  >> (2 mod 7)^3=8
 
 Просто "mod z" - рекомендуется делать после каждой операции когда число может
 привысить z.
 
  f> нужно так (x^y)mod(z) = [(x mod z)^(y)]mod(z)
  f> есть доказательство:-)
 
 Вам не кажется, что слишком большую дискуссию развернули для такого мелкого
 вопроса?
 Тема снимается с обсуждения.
 
 Comoderator
 
 ... Будем пользоваться подручными средствами, как то - бананы, огурцы и
 кокосы=() (
 --- GoldED+/386 1.1.4.7
  * Origin: Всёфигня кроме пчёл,хотя пчёлы,еслиподумать,тоже фигня (2:5002/46.4)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Вычисление чисел по модулю   fat   24 Mar 2002 20:14:15   Вычисление чисел по модулю   Anton Kuznetsov   25 Mar 2002 09:49:00   Вычисление чисел по модулю   Evgenij Masherov   26 Mar 2002 00:37:29   Re: Вычисление чисел по модулю   fat   26 Mar 2002 02:37:16   Re: Вычисление чисел по модулю   Evgenij Masherov   26 Mar 2002 10:40:04   Вычисление чисел по модулю   Comoderator Of Ru Algorithms   26 Mar 2002 22:01:35   Вычисление чисел по модулю   Anton V Zhbankov   26 Mar 2002 14:09:02   Вычисление чисел по модулю   Anton Kuznetsov   26 Mar 2002 16:19:00   Вычисление чисел по модулю   Stanislav Shwartsman   25 Mar 2002 18:10:02   Вычисление чисел по модулю   Stanislav Shwartsman   24 Mar 2002 22:10:53