【 题目描述 】
在所有的N位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345取余的值。
【 输入 】
读入一个数N ,其中 1<=N<=1000
【 输出 】
输出有多少个数中有偶数个数字3。
【 样例输入 】
2
【 样例输出 】
73
【提示】
在所有的2位数字,包含0个3的数有72个,包含2个3的数有1个,共73个
#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;
}
cout<<a[n];
return 0;
}