OpenJudge

D09P06:Catalan数

总时间限制:
5000ms
单个测试点时间限制:
1000ms
内存限制:
65536kB
描述

计算第n个catalan数。

假设C[0]=C[1]=1,C[2]=2。


输入
1个整数n,满足1<= n <= 10000
输出
C[n]%100007的值
样例输入
5
样例输出
42
全局题号
15957
添加于
2017-09-09
提交次数
5
尝试人数
4
通过人数
3