|
Последовательность (2)
(Время: 1 сек. Память: 16 Мб Сложность: 39%)
Каждый член последовательности десятичных цифр d1, d2, d3..., начиная с четвёртого, равен последней цифре суммы трёх предыдущих. По заданным d1, d2, d3 требуется найти N-й член последовательности.
Входные данные
В первой строке входного файла INPUT.TXT находятся цифры d1, d2, d3, разделённые пробелами, во второй – число N (1 ≤ N ≤ 1015).
Выходные данные
В выходной файл OUTPUT.TXT выведите одну цифру – dN.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 1 4 8
4 | 3 |
| 2 | 5 5 5
1000000000000000 | 5 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
