eolymp
bolt
Try our new interface for solving problems
Məsələlər

Вася фибоначчит

Вася фибоначчит

Zaman məhdudiyyəti 0.5 saniyə
Yaddaşı istafadə məhdudiyyəti 8 MiB

- Пап, а пап, а почему на часах цифры

показывают минуты через 5 минут?

- Спроси об этом Фибоначчи,

я на работу опаздываю!

Из утреннего разговора

сына с отцом

Восьмиклассник Вася экспериментирует с числами Фибоначчи. В данный момент его интересует ответ на вопрос: как быстро найти сумму 2-х последних цифр k-го числа Фибоначчи? Если цифр не хватает, то Вася просто дописываает спереди ничего не значащие в данном случае ведущие нули.

Напомним, что числа Фибоначчи определяются следующими рекуррентными соотношениями:

А ещё Васю мучают и иные вопросы: Как ответ отца связан с решаемой на данный момент задачей? Да и связан ли вообще?

Giriş verilənləri

В каждой строке входного файла задано единственное число k (0k9223372036854775807).

Çıxış verilənləri

Для каждого примера входных данных выведите в отдельной строке единственное число - ответ на поставленную задачу.

Nümunə

Giriş verilənləri #1
0
1
2
37
135
23
Çıxış verilənləri #1
1
1
2
15
9
14
Müəllif Анатолий Присяжнюк
Mənbə 2-й этап Всеукраинской олимпиады по информатике 2013-2014 уч.г. 8 кл. г. Бердичев