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

Перегляд у форматі PDF
Надіслати розв'язок
Бали: 15
Time limit: 1.0s
Memory limit: 64M
Author:
zvit
Problem types

Потрібно за заданим \(N\) \((1 \le N \le 10^9)\) обчислити останню цифру \(N\) –го числа Фібоначчі.

Послідовність Фібоначчі формується таким чином: \(F(1) = 1\), \(F(2) = 2\), \(F(i) = F(i-1) + F(i-2)\).

Формат вхідних даних

Єдиний рядок вхідного потоку містить єдине число \(N\) – номер числа Фібоначчі.

Формат вихідних даних

Єдине число вихідного потоку повинне бути останньою цифрою заданого числа Фібоначчі.

Приклад вхідних даних

10

Приклад вихідних даних

9

Коментарі


  • 0
    QuadRaliOn  commented on Лют. 19, 2023, 12:13 після полудня

    Скажіть будь ласка що в кейсі 16, тільки він не проходить.