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

1000 мс · 256 МБ · всё или ничего

Выведите $n$ -е число Каталана по модулю $998\,244\,353$ :

C_n = \frac{1}{n+1}\binom{2n}{n}.

Одно число $n$ ( $0 \le n \le 10^6$ ).

Выведите $C_n$ по модулю $998\,244\,353$ .

ввод

вывод

ввод

вывод

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.