(A ≡ B mod C) ⇔ (A*A ≡ A*B mod C) т.е. x^y mod z ≡ (((((x mod z) * x) mod z) * x) mod z).....(y раз)... * x) mod z) анадогично со степенями (A ≡ B mod C) ⇔ (A^D ≡ (B mod C)^D mod C)
основываясь на этом вот код
number = 2 power = 27 ppower = 17 root = 55
# (number**(power**ppower)) % root
rest=number
for i in 1..ppower rest = (rest**power) % root end return rest
ответ 18
1 votes Thanks 1
archery
никто не обязан, но можно считать что это алгоритм, это и есть просто алгоритм
archery
а почему это надо обьяснять? псевдо код да и все
archery
методов тут нет. что именно не очевидно? я исправлю
Answers & Comments
Verified answer
(A ≡ B mod C) ⇔ (A*A ≡ A*B mod C)т.е.
x^y mod z ≡ (((((x mod z) * x) mod z) * x) mod z).....(y раз)... * x) mod z)
анадогично со степенями
(A ≡ B mod C) ⇔ (A^D ≡ (B mod C)^D mod C)
основываясь на этом
вот код
number = 2
power = 27
ppower = 17
root = 55
# (number**(power**ppower)) % root
rest=number
for i in 1..ppower
rest = (rest**power) % root
end
return rest
ответ 18
Дискретная математика 1 курс.