Числа Каталана

Простая

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 128 мегабайт

Числа Каталана $c_{n}$ задаются рекуррентным соотношением:

c_{0} = 1, c_{n} = k = 0 \sum n - 1 c_{k} c_{n - k - 1}, n > 0

Вычислите $n$ -ое число Каталана по модулю $m$ .

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

Два целых числа $n (0 \leq n \leq 1 0^{4})$ и $m (0 < m \leq 1 0^{9})$ .

Выведите значение $c_{n} m o d m$ .

Ввод #1

Ответ #1

Отправки 1K

Коэффициент принятия 16 %