eolymp
Задачи

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

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

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

Требуется посчитать последние k цифр n-го числа Фибоначчи.

Входные данные

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

Выходные данные

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

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
1
Выходные данные #1
1