| 比赛 | NOIP_1 | 评测结果 | AAAAAAAAAA |
|---|---|---|---|
| 题目名称 | 圆弦 | 最终得分 | 100 |
| 用户昵称 | BYVoid | 运行时间 | 0.000 s |
| 代码语言 | C++ | 内存使用 | 0.00 MiB |
| 提交时间 | 2008-09-03 20:31:36 | ||
#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;
}