题目描述:
请编程示出所有的n位数中,有多少个数中有偶数个3。
输入格式:
一行一个正整数n,0<n<100。
输出格式:
一行一个正整数,表示n位数中有多少个数有偶数个3。
样例输入:
2
样例输出:
73
时间限制: 1000ms
空间限制: 256MB
代码如下:
#include <bits/stdc++.h>
using namespace std;
int main(){
int n,a[1001]={8},b[1001]={1};
cin>>n;
for(int i=1;i<n;i++){
a[i]=a[i-1]*9+b[i-1];
a[i]%=12345;
b[i]=a[i-1]+b[i-1]*9;
b[i]%=12345;
}
cout<<a[n-1];
return 0;
}