eolymp
Задачі

Числа Фібоначчі

Числа Фібоначчі

Числа Фібоначчі задаються формулами F1 = 1, F2 = 1, Fi = Fi - 1 + Fi - 2.

Потрібно порахувати останні k цифр n-го числа Фібоначчі.

Вхідні дані

У першому рядку вхідного файлу міститься натуральне число n. n1018, k = 3.

Вихідні дані

Перший рядок вихідного файлу повинен містити єдине число - відповідь до задачі.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
1
Вихідні дані #1
1