Нужно узнать с программы или неважно чего ответ данного выражения: (15082015^26082015)%17082016 (где ^ - степень, а % - mod (или же остаток от надо, никак не могу решить.

Lalker1337 Lalker1337    3   01.09.2019 13:50    0

Ответы
Алисика11 Алисика11  10.08.2020 07:35
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)
ПОКАЗАТЬ ОТВЕТЫ
Anechka6665 Anechka6665  10.08.2020 07:35
ответ 11819263.
Пришлось немного поизвращаться из-за нехватки оперативной памяти в Maple

Нужно узнать с программы или неважно чего ответ данного выражения: (15082015^26082015)%17082016 (где
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика