Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
57. Последовательность (2)
Периодические последовательностиОлимпиадные задачи на русском языке
| 03/07/2006 | Лето 2006 дорешивание ( 9A) |
| 24/07/2006 | Лето 2006 - 9 (нет результатов) (A) |
| 07/04/2015 | Занятие 20 (A) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Каждый член последовательности десятичных цифр `d_1,\ d_2,\ d_3,\ …`, начиная с четвёртого, равен последней цифре суммы трёх предыдущих. По заданным `d_1`, `d_2`, `d_3` найти `N`-й член последовательности.
Ввод
В первой строке находятся цифры `d_1`, `d_2`, `d_3`, разделённые пробелами, во второй – число `N` (`1\ ≤\ N\ ≤\ 10^15`).
Вывод
Вывести одну цифру – `d_N`.
Пример ввода 1
1 4 8 4
Пример вывода 1
3
Пример ввода 2
5 5 5 1000000000000000
Пример вывода 2
5
