记录编号	1611	评测结果	AAAAAAAAAA
题目名称	圆弦	最终得分	100
用户昵称	BYVoid	是否通过	通过
代码语言	C++	运行时间	0.020 s
提交时间	2008-09-05 20:44:48	内存使用	3.28 MiB

#include <iostream>
#include <fstream>
#define MAX 1001
#define MOD 12345
using namespace std;
ifstream fi("circlex.in");
ofstream fo("circlex.out");
int N;
int F[MAX];
int main()
{
	fi >> N;
	F[0]=F[1]=1;
	for (int i=2;i<=N;i++)
	{
		for (int j=0;j<i-1;j++)
			F[i]+=(F[j]*F[i-2-j])%MOD;
		F[i]=(F[i]+F[i-1])%MOD;
	}
	fo << F[N];
	fi.close();fo.close();
	return 0;
}