OJ密码岛 #21021. 卡特兰数列的前100项

题目描述

输出卡特兰数列的前100项，每一项取余10000。

输入格式

无

输出格式

无

样例

输入样例
无

输出样例
无

代码

#include <iostream>
using namespace std;
unsigned long long f[105]={1,1,1};
unsigned long long c(int n)
{
	unsigned long long x=0;
	if(!f[n])
	{
		for(int i=1;i<n;i++) x=(x+c(i)*c(n-i))%10000;
		f[n]=x;
	}
	return f[n];
}
int main()
{
	int n=100;
//	cin >> n;
	for(int i=1;i<=n;i++) cout << c(i+1) << endl;
	return 0;
}