Турниры > APGC-1 > задача:

1. 51069 - Last Digit of a Fibonacci Number

APGC-1

Старт: 04.фев.2017 в 18:00:00
Финиш: 05.фев.2017 в 14:00:00
Турнир завершён!
• Турнирная таблица

Гость

Задачи турнира

• 1. 51069 - Last Digit of a Fibon...
• 2. 50458 - Weekly Report
• 3. 50742 - King Arthur II
• 4. 50930 - Tom and Jerry
• 5. 51073 - Campus Tours for High S...
• 6. 50694 - The Cheapest Flight

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Prepared by Arbli Troshani.

Last Digit of a Fibonacci Number

Your goal in this problem is to find the last digit of n-th Fibonacci number. Recall that Fibonacci numbers grow exponentially fast. For example,
F₂₀₀ = 280 571 172 992 510 140 037 611 932 413 038 677 189 525

Question:
Given an integer n, find the last digit of the nth Fibonacci number F_nвЂє (that is, F_n mod 10).

Input specification
You will be given a number (n) first where n is between 0 and 10⁷.

Output specification
Show the last digit with the given criteria.

Sample Input I

Sample Output I

Explanation:
F₃₃₁ = 66899.......186469
Note:
A standart algorithm may not work. Slight modification needed!

Для отправки решений необходимо выполнить вход.