<ПРЕД Задача:
СЛЕД>
Задачу решили 93 пользователя: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Catalan numbers

Time limit = 3 секунд(ы)

Найти остаток от деления N-ного числа Каталана на K.

См. Wikipedia article "Catalan numbers".

Вход. Одна строка с числами N и K. 1 ≤ N ≤ 500000, 1 ≤ K ≤ 2000000000.

Выход Число C(N) % K.

Вход#1
3 8		
Выход#1
5

Вход#2
1 352745736	
Выход#2
1

Вход#3
2 7344		
Выход#3
2

Вход#4
10000 1024
Выход#4
480

Вход#5
23 22	
Выход#5
6

Автор:
Артем Ворожцов -- условие и тесты, Быков Вячеслав - решение.

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 170ms

SW soft NIX
ID = 3.228.10.17