ru.algorithms

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

 Mon Mar 25 2002 08:49, Anton Kuznetsov wrote to fat:
 
  AK>                 Здрасте, fat!
 
  f>> Как вычислить (X^Y)mod(z) (читать как X в тепени Y по модулю z), не
  f>> прямым
  f>> способом, т.е. (X^Y)mod(z) = (X^Y)-floor((X^Y)/z)???
 
  AK>  Hапример так:
  AK>   (x^y)mod(z) = (x mod z)^(y)
 
  К сожалению, неверно. 
 Пример:
 2^3 mod 7 = 1
 (2 mod 7)^3=8
 
 Евгений Машеров АКА СанитарЖеня
 
 --- ifmail v.2.15
  * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
 
 

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

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