1313：【例3.5】位数问题-信息学奥赛一本通

#include using namespace std; int main(){ int n; cin>>n; int even[1005],odd[1005]; even[1]=9; odd[1]=1; for(int i=2;i<=n;i++){ int q=(i==n)?8:9; even[i]=(even[i-1]*q+odd[i-1]*1)%12345; odd[i]=(odd[i-1]*q+even[i-1]*1)%12345; } cout<【查看原文】