Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1304. Последовательность
Модулярная арифметикаПериодические последовательности
Олимпиадные задачи на русском языке
| 10/01/2003 | Областная олимпиада школьников по информатике (командные соревнования) (1) |
| 03/10/2013 | Занятие 5 для начинающих (D) |
| 28/06/2017 | Лето 2017 - 2 (C) |
Ограничения: время – 200ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Последовательность строится следующим образом
`S_0=X`, `S_1=Y`, `S_i=A*S_{i-1}+B*S_{i-2}`. Найдите остаток от
деления `S_k` на `M`.
Во входном файле в первой строке содержатся четыре целых числа,
разделенных пробелами – два первых элемента последовательности `X` и `Y` и
коэффициенты `A` и `B` (`0\ ≤\ X\ ≤\ 1000`, `0\ ≤\ Y\ ≤\ 1000`,
`0\ <\ A\ ≤\ 1000`, `0\ <\ B\ ≤\ 1000`). Во второй строке входного
содержатся два целых числа, разделенных пробелом – номер
элемента последовательности `k` и число `M` (`0\ ≤\ k\ ≤\ 10^9`, `2\ ≤\ M\ ≤\ 100`).
В выходной файл вывести одно целое число – остаток от деления `S_k` на `M`.
Пример ввода
0 1 2 1 7 10
Пример вывода
9
