題目描述

在所有的N位數中，有多少個數中有偶數個數字3?由于結果可能很大，你只需要輸出這個答案對12345取余的值。

輸入格式

讀入一個數N(N≤1000)。

輸出格式

輸出有多少個數中有偶數個數字3。

輸入樣例 復制

2

輸出樣例 復制

73

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

總結

以上是生活随笔為你收集整理的位数问题1的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。