记录编号	335411	评测结果	AAAAAAAAAA
题目名称	查数	最终得分	100
用户昵称	雪	是否通过	通过
代码语言	C++	运行时间	0.024 s
提交时间	2016-11-02 10:38:46	内存使用	0.26 MiB

#include<cstdio>
int yosoro(int a,int b,int n){
		int res = 1;
		while (b--)
			res = a * res % n;
		return res % n;
}
int main(){
		int totalSM[1001] = {0},n=0;
		totalSM[1] = 1; //9*8+10-1
		totalSM[2] = 73;
		FILE *fp = fopen("chashu.in","r"),*fp1 = fopen("chashu.out","w+");
		fscanf(fp,"%d",&n);
		for(int i=3;i<=n;i++)
			totalSM[i] = (9*totalSM[i-1] + (9*yosoro(10,i-2,12345))-totalSM[i-1]) % 12345;
		fprintf(fp1,"%d",totalSM[n]);
		return 0;
}