В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История
Scheerer
Scheerer
09.11.2021 21:46 •  Информатика

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

Показать ответ
Ответ:
mendozzzakortd
mendozzzakortd
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)
0,0(0 оценок)
Ответ:
Mariya050
Mariya050
10.08.2020 07:35
ответ 11819263.
Пришлось немного поизвращаться из-за нехватки оперативной памяти в Maple

Нужно узнать с программы или неважно чего ответ данного выражения: (15082015^26082015)%17082016 (где
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота