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

【输入】
读入一个数N(N≤1000)。

【输出】
输出有多少个数中有偶数个数字3。

【输入样例】

2

【输出样例】

73

code<代码>

#include<bits/stdc++.h>
using namespace std;
long long a[1005];
long long b[1005];
int main()
{int n;a[1]=1;b[1]=8;cin>>n;for(int i=2;i<=n;++i){a[i]=(a[i-1]*9+b[i-1])%12345;b[i]=(b[i-1]*9+a[i-1])%12345;}cout<<b[n];return 0;
}

天天赞天天看！！！

我们明天再见，拜拜！