eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

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

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

Вхідні дані

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

1N10^15.

Вихідні дані

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

Приклад

Вхідні дані #1
1 4 8
4
Вихідні дані #1
3