eolymp
Задачі

Остання цифра числа Фібоначчі

Остання цифра числа Фібоначчі

Першим, хто ближче за усіх підійшов

до розгадки таємниці вимірювання

часу на планеті Земля,

був великий Фібоначчі, хоча, можливо,

він і сам про це не здогадувався...

Знайти останню цифру k-го числа Фібоначчі.

Нагадаємо, що числа Фібоначчі визначаються наступними рекурентними співвідношеннями:

prb4529

Вхідні дані

У кожному рядку задано єдине число k (0k9223372036854775807).

Вихідні дані

Для кожного тесту виведіть в окремому рядку останню цифру k-го числа Фібоначчі.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
0
1
2
37
135
23
Вихідні дані #1
1
1
2
9
7
8
Автор Анатолій Присяжнюк
Джерело Osipovsky Cup - 2013