Нужно узнать с помощью программы или неважно чего ответ данного выражения:
(15082015^26082015)%17082016 (где ^ - степень, а % - mod (или же остаток от деления)). Помогите очень надо, никак не могу решить.
(15082015^26082015)%17082016 (где ^ - степень, а % - mod (или же остаток от деления)). Помогите очень надо, никак не могу решить.
Answers & Comments
Verified answer
Python 3.5:def pow(a, k, m): # находит a^k по модулю m
if k == 0:
return 1
t = pow(a, k//2, m) ** 2 % m
if k % 2 == 0:
return t
return a * t % m
Ответ даст запуск pow(15082015, 26082015, 17082016)