Подразделы

Другие разделы

02/04/2025 17:43:21

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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

Пример ввода 2

5 5 5
1000000000000000

Пример вывода 2

Источник: Бадин, Меньшиков