Задачи
Последняя цифра числа Фибоначчи
Последняя цифра числа Фибоначчи
Первым, кто ближе всех подошёл
к разгадке тайны измерения
времени на планете Земля,
был великий Фибоначчи, хотя, возможно,
он и сам об этом не догадывался...
Найдите последнюю цифру k-го числа Фибоначчи.
Напомним, что числа Фибоначчи определяются следующими рекуррентными соотношениями:
Входные данные
В каждой строке задано одно целое число k (0 ≤ k ≤ 9223372036854775807).
Выходные данные
Для каждого теста выведите в отдельной строке последнюю цифру k-го числа Фибоначчи.
Входные данные #1
0 1 2 37 135 23
Выходные данные #1
1 1 2 9 7 8