Вопрос по информатике:
Нужно узнать с помощью программы или неважно чего ответ данного выражения:
(15082015^26082015)%17082016 (где ^ - степень, а % - mod (или же остаток от деления)). Помогите очень надо, никак не могу решить.
Пожаловаться
- 04.09.2017 11:43
- Информатика
- remove_red_eye 6951
- thumb_up 16
Ответы и объяснения 2
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)
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)
Пожаловаться
- 05.09.2017 23:45
- thumb_up 16
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.
Новые вопросы
Интересные вопросы