Нужно узнать с помощью программы или неважно чего ответ данного выражения: (15082015^26082015)%17082016 (где ^ - степень, а % - mod (или же остаток от деления)). Помогите очень надо, никак не могу решить.
Ответ 11819263. Пришлось немного поизвращаться из-за нехватки оперативной памяти в Maple
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)