Начало
ЗадачиПодразделы
Другие разделы
| STL |
| Антагонистические игры |
| Геометрия |
| Графы |
| Динамическое программирование |
| Дихотомия |
| Длинная арифметика |
| Комбинаторика |
| Неклассифицированные |
| Основы |
| Перебор |
| Поиск в глубину |
| Поиск в ширину |
| Сортировка |
| Теория чисел |
Дата и время
20/12/2024 15:12:43
Последовательности
Последовательность (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
