Bil-373 Биринчи сынак 14.11.2022 |
Start: Nov.14.2022 at 01:35:00 PM
Finish: Nov.14.2022 at 11:59:00 PM
The contest is finished!
• Contest scoreboard
|
Feedback | | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 100/200/200/2000 ms. Memory limit 5740/1200/1200/1200 Kb.
Опять Фибоначчи
Опять Фибоначчи
Вам наверняка
знакомы числа Фибоначчи: 1, 1, 2, 3, 5, 8, 13, 21... Они
определяются рекуррентным уравнением:
|
Fn
= Fn-1 + Fn-2 (F0
= F1 = 1) |
В этой задаче нас
интересуют только последние цифры чисел Фибоначчи. Напишите программу,
которая находит последнюю цифру числа Fn
при заданном n.
Input
Ваша программа должна ввести
одно целое число n (0<=n<=109).
Output
Ваша программа должна вывести одно число -
последнюю цифру числа Fn.
Sample
input I
Sample
output I
Sample
input II
Sample
output II
Для отправки решений необходимо выполнить вход.
|