记录编号	127907	评测结果	AAAAAAAAAA
题目名称	查数	最终得分	100
用户昵称	乌龙猹	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2014-10-16 16:15:38	内存使用	0.30 MiB

#include<cstdio>
#define Mod 12345
using namespace std;
int n;
int nh[999],hh[999];
int main()
{
	freopen("chashu.in","r",stdin);
	freopen("chashu.out","w",stdout);
	scanf("%d",&n);
	nh[1]=1;hh[1]=9;
	if(n==1) {printf("%d",hh[1]);return 0;}
	for(int i=2;i<=n-1;i++)
	{
		nh[i]=1*hh[i-1]+9*nh[i-1];
		hh[i]=1*nh[i-1]+9*hh[i-1];
		nh[i]%=Mod;
		hh[i]%=Mod;
	}
	hh[n]=1*nh[n-1]+8*hh[n-1];
	hh[n]%=Mod;
	printf("%d",hh[n]);
	return 0;
}