【题目描述】

在所有的N 位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345 取余的值。

【输入】

读入一个数N(N≤1000)

【输出】

输出有多少个数中有偶数个数字3

【输入样例】

2

【输出样例】

73

/*#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <cstdlib>
#include <cstring>
#include <stack>*/
#include <bits/stdc++.h>

#define A 1000+5

using namespace std;

const int maxn=1000+5;
int cnt;
int a[maxn];
int i,j;

int main()
{
    int n;
    cin>>n;

    if(n==1) cout<<9<<endl;

    int x=9;
    a[1]=9;
    long long de=10;
    for(i=2;i<=n;i++)
    {
        a[i]=(8*x+de-x)%12345;
        x=x+a[i];
        de=de*10%12345;//因为 n 最大为1000 所以赶紧求余吧，要不指数爆炸别怪我
    }
    cout<<a[n];
    return 0;
}

                                                                                                                             重要：         码字不易（点个赞）