记录编号	433950	评测结果	AAAAAAAAAA
题目名称	查数	最终得分	100
用户昵称	@@@	是否通过	通过
代码语言	C++	运行时间	0.001 s
提交时间	2017-08-06 19:17:58	内存使用	0.32 MiB

#include <fstream>
#include "queue"
#include "vector"
using namespace std;
ifstream cin("chashu.in");
ofstream cout("chashu.out");
int n,f[1001] = {0,8};
int cyf()
{
	int i,j,k,l = 1;
	
	cin >> n;
	
	for(i = 2;i <= n;i++)
	{
		f[i] = (9*(f[i-1]+l)-f[i-1])%12345;
		l = (l*10)%12345;
	}
	cout << f[n]%12345 << endl;
	//cout << C(n,2) << endl;
	cin.close();				
	cout.close();
	return 0;
}
int hhhh = cyf();
int main() {;}