记录编号	30630	评测结果	AAAAAAAAAA
题目名称	行进方案	最终得分	100
用户昵称	Truth.Cirno	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2011-10-30 19:12:03	内存使用	0.26 MiB

#include <cstdio>
using namespace std;

int main(void)
{
	freopen("zbfa.in","r",stdin);
	freopen("zbfa.out","w",stdout);
	int n,a[2]={1},b[2]={0},c[2]={1};
	bool last=0,now=1;
	scanf("%d\n",&n);
	while (n)
	{
		a[now]=c[last];
		b[now]=(a[last]+a[now])%12345;
		c[now]=(a[now]+b[now])%12345;
		last=now;
		now=!now;
		n--;
	}
	printf("%d\n",c[last]);
	fclose(stdin);
	fclose(stdout);
	return(0);
}