最简代码

#include<bits/stdc++.h>
using namespace std;
long long n,cnt,num=10,x=9,a[10010];
int main(){
	cin>>n;
	if(n==1)cout<<9<<endl;
	a[1]=9;
	for(int i=2;i<=n;i++){a[i]=(7*x+num)%12345;x+=a[i];num=num*10%12345;}
	cout<<a[n];
	return 0;
}