j01167. 大数卡特兰数 未做

$n$ 个元素依次入栈，合法的出栈序列有多少种？这就是卡特兰数 $C_n$：$C_0=1$，$C_k=C_{k-1}\times \frac{2(2k-1)}{k+1}$。$n$ 可到几百，答案有近 $300$ 位，必须输出精确值。

一行一个整数 $n$。

一行，$C_n$。

• $0\le n\le 500$