1274: Остання цифра числа Фібоначчі
Переглянути як PDF
Надіслати розвʼязок
Бали:
15,00 (частково)
Ліміт часу:
1.0s
Ліміт памʼяті:
64M
Автор:
Типи задач
Дозволені мови
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
Коментарі
Скажіть будь ласка що в кейсі 16, тільки він не проходить.