记录编号	339137	评测结果	AAAAAAAAAA
题目名称	查数	最终得分	100
用户昵称	残星誓言	是否通过	通过
代码语言	C++	运行时间	0.009 s
提交时间	2016-11-05 18:16:50	内存使用	0.32 MiB

#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=2000;
int f[maxn],ans=0,n;
int pow=1;
int main()
{
	freopen("chashu.in","r",stdin);
	freopen("chashu.out","w",stdout);
	scanf("%d",&n);
	f[1]=8+(n==1);   // learn from dalao
	for(int i=2;i<=n;i++)
	{
		f[i]=(f[i-1]*8+pow*9)%12345;   // f[i-1]*9+pow*9-f[i-1];    当尾部加的非3 f[i-1]*9  种情况   当尾部加的是3 pow*9是前面的所有情况个数 减f[i-1]为前面为奇数的情况个数 
		pow=(pow*10)%12345;
	}
	printf("%d",f[n]);
	return 0;
}