位數問題（遞推c語言

問題描述：在所有的n位數中，有多少個數中有偶數個數字3？由於結果很大，你只需要輸出對這個答案對12345取餘的值 輸入格式：輸入一個數字n 輸出格式：輸出有多少個數中有偶數個數字3 輸入樣例：2 輸出樣例：73 數據範圍：1<=n<=1000 分析：當n爲1時，偶數個3有9個，奇數個3有1個； 當n爲2時，偶數個數爲：假如最低位爲奇數，那麼除最低位之外的位數的含3的個數一定爲奇數才滿足條件，即11

>>阅读原文<<