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

Проста

Обмеження на час виконання 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$ та $m$ , де $n$ - це кількість елементів (0 ≤ n ≤ 10^4), а $m$ - це модуль (0 < m ≤ 10^9).

Виведіть значення $c_{n}$ у модульному вигляті $m o d m$ .

Вхідні дані #1

Відповідь #1

Відправки 1K

Коефіцієнт прийняття 16%