记录编号	582664	评测结果	AAAAAAAAAA
题目名称	查数	最终得分	100
用户昵称	┭┮﹏┭┮	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2023-09-21 20:56:47	内存使用	0.00 MiB

#include <bits/stdc++.h> 
using namespace std;
const int N = 1010,mod = 12345;
long long a[N],n,s = 10;
long long b[N];
int main(){
    freopen("chashu.in","r",stdin);
    freopen("chashu.out","w",stdout);
    scanf("%lld",&n);
    a[1] = b[1] = 9;
    for(int i = 2;i <= n;i++){
        a[i] = ((7 * b[i-1]) % mod + s) % mod;
//        a[i] = ((8 * b[i-1]) % mod + (s - b[i-1])) % mod;
        b[i] = ((8 * b[i-1]) % mod + s) % mod;
//        b[i] = ((9 * b[i-1]) % mod + (s - b[i-1])) % mod;
        s = (s * 10) % mod;
    }
    printf("%lld\n",a[n]);
    
    return 0;
}