CSU 1320 盛水（卡特兰数）

题目链接：

题解：

AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int mod=1000000007;
long long f[10005];
int n;
int main()
{
f[0]=1;
for(int i=1;i<=10000;i++)
for(int j=0;j<i;j++)
f[i]=((f[j]*f[i-1-j])%mod+f[i])%mod;

while(scanf("%d",&n)!=EOF)
{
printf("%lld\n",f
);
}
return 0;
}