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

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Числа Фибоначчи задаются формулами F_1 = 1, F_2 = 1, F_i = F_{i - 1} + F_{i - 2}.

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

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
1
Çıxış verilənləri #1
1