记录编号	2710	评测结果	AAAAAAAAAA
题目名称	行进方案	最终得分	100
用户昵称	zqzas	是否通过	通过
代码语言	C++	运行时间	0.032 s
提交时间	2008-09-24 22:54:15	内存使用	0.25 MiB

#include <stdio.h>

#define maxn 1010

const int P=12345;
int n,ans,f[maxn];
FILE *f1,*f2;

void run(void)
{
	int i,j;
	f[0]=1;
	for (i=1;i<=n;i++)
	{
		f[i]=(f[i-1]+2)%P;
		for (j=0;j<=i-2;j++)
		{
			f[i]=(f[i]+f[j]*2)%P;
		}
	}
	ans=f[n]%P;
}

void ini(void)
{
	fscanf(f1,"%d",&n);
}

int main(void)
{
	f1=fopen("zbfa.in","r");
	f2=fopen("zbfa.out","w");
	ini();
	run();
	fprintf(f2,"%d",ans);
	fclose(f1);fclose(f2);
	return 0;
}