ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Anton Kuznetsov                      2:5030/566.13  26 Mar 2002  16:19:00
 To : Evgenij Masherov
 Subject : Вычисление чисел по модулю
 -------------------------------------------------------------------------------- 
 

 
 
 25 Мар 02 23:37, Evgenij Masherov -> Anton Kuznetsov:
 
  EM> From: "Evgenij Masherov" <EMasherow@nsi.ru>
  EM>
  EM> Mon Mar 25 2002 08:49, Anton Kuznetsov wrote to fat:
  EM>
  AK>>                 Здрасте, fat!
  EM>
  f>>> Как вычислить (X^Y)mod(z) (читать как X в тепени Y по модулю z), не
  f>>> прямым
  f>>> способом, т.е. (X^Y)mod(z) = (X^Y)-floor((X^Y)/z)???
  EM>
  AK>>  Hапример так:
  AK>>   (x^y)mod(z) = (x mod z)^(y)
  EM>
  EM>  К сожалению, неверно.
  EM> Пример:
  EM> 2^3 mod 7 = 1
  EM> (2 mod 7)^3=8
 
 Извиняюсь:
       (x^y)mod z = ((x mod z) ^y) mod z
 
                             До свидания, Evgenij!
 --- GoldED+/W32
 
 ---
  * Origin: Ya! (2:5030/566.13)
 
 

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

Тема:    Автор:    Дата:    Вычисление чисел по модулю   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