Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1500. Вундеркинд
Модулярная арифметикаПериодические последовательности
Олимпиадные задачи на русском языке
| 24/10/2010 | Региональные отборочные командные соревнования для школьников (B) |
| 16/07/2015 | Практика 1 и 2 курса (3 командное) (B) |
Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (2) 
Ральф не очень хорошо читает и пишет, но зато он очень хорошо считает,
он выполняет сложение, вычитание, умножение, возведение в степень мгновенно,
хотя все вычисления при этом делает по модулю 32, то есть вместо правильного ответа
у него получается остаток от деления результата на 32.
Например, при умножении 7 на 7 он получает ответ 17. Поэтому у Ральфа очень плохие
оценки даже по математике, несмотря на его способности к счету.
Однажды миссис Гувер, чтобы Ральф спокойно сидел и не бегал
по классу, заставила его посчитать значение `A_N`, где `A_i\ =\ A_{i-1}^P\ +\ B` для `i` от 1 до `N`.
Напишите программу, которая позволит миссис Гувер убедиться в правильности ответа Ральфа.
Первая строка ввода содержит пять целых чисел – `A_0`, `B`, `P`, `N` и `M`
(`1\ ≤\ A_0,\ B,\ P,\ N\ ≤\ 10^9`, `2\ ≤\ M\ ≤\ 10^5`).
Вывести одно целое число — значение `A_N\ mod\ M`.
Пример ввода
15 5 2 6 10
Пример вывода
5
