e-olymp
Задачі

Послідовність (2)

Послідовність (2)

Кожен член послідовності десяткових цифр d1, d2, d3, ..., починаючи з четвертої, дорівнює останній цифрі сумми трьох попередніх. За заданими d1, d2, d3 знайти N-й член послідовності.

Вхідні дані

У першому рядку знаходяться цифри d1, d2, d3, відокремлені пропусками, у другому - число N.

1N1015.

Вихідні дані

Вивести одну цифру - dN.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані
Sample 1
1 4 8
4

Sample 2
5 5 5
1000000000000000
Вихідні дані
Sample 1
3

Sample 2
5