Рус Uzb Eng

C18B. Umumlashgan Fibonachchi soni
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

Umumlashgan Fibonachchi soni Fn(k) quyidagi ketma-ketlik orqali ifodalanadi: F1(k) = F2(k) = ... = Fk,sup>(k) = 1, Fi(k) = ? kj=1 F(k)i - j, i > k Sizning vazifangiz Fn(k) ni p ga bo’lgandagi qoldiqni topishdan iborat.

Входные данные:
Uchta natural son: n, k va p (1 <= n, k <= 107, 2 <= p <= 109) berilgan.

Выходные данные:
Yagona qatorda Fn(k) ni p ga bo’lgandagi qoldiqni chiqaring.

Пример ввода Пример вывода
10 2 10
6 3 9
5
0
Область:
Источник задачи: Isfandiyor

Отправить решение на проверку

Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.