124: Last digit of Fibonacci number

Дано целое число (n <= 10^7), верните последнюю цифру числа Фибоначчи

Замечание: F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2) (n >= 2)

 

Пример 1

Input:   501

Output:  6

Пример 2

Input:   327553

Output:  3