| 比赛 | NOIP_4 | 评测结果 | AAAAAAAAAA |
|---|---|---|---|
| 题目名称 | 铺砖 | 最终得分 | 100 |
| 用户昵称 | zqzas | 运行时间 | 0.000 s |
| 代码语言 | C++ | 内存使用 | 0.00 MiB |
| 提交时间 | 2008-09-19 21:42:39 | ||
#include <stdio.h>
#define maxn 10000000
const int P=12345;
int n,ans,f[maxn];
FILE *f1,*f2;
void run(void)
{
int i;
f[1]=1;
f[2]=3;
for (i=3;i<=n;i++)
f[i]=(f[i-1]+f[i-2]*2)%P;
ans=f[n]%P;
}
void ini(void)
{
fscanf(f1,"%d",&n);
}
int main(void)
{
f1=fopen("puzhuan.in","r");
f2=fopen("puzhuan.out","w");
ini();
run();
fprintf(f2,"%d",ans);
fclose(f1);fclose(f2);
return 0;
}