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

Перегляд у форматі PDF
Надіслати розв'язок
Бали: 15,00 (partial)
Time limit: 1.0s
Memory limit: 64M
Author:
zvit
Problem types
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb

Потрібно за заданим ~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

Коментарі

Please read the guidelines before commenting.


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

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