試題編號： 201312-4
試題名稱： 有趣的數
時間限制： 1.0s
記憶體限制： 256.0mb
問題描述：
問題描述
我們把乙個數稱為有趣的，當且僅當：
1. 它的數字只包含0, 1, 2, 3，且這四個數字都出現過至少一次。
2. 所有的0都出現在所有的1之前，而所有的2都出現在所有的3之前。
3. 最高位數字不為0。
因此，符合我們定義的最小的有趣的數是2013。除此以外，4位的有趣的數還有兩個：2031和2301。
請計算恰好有n位的有趣的數的個數。由於答案可能非常大，只需要輸出答案除以1000000007的餘數。
輸入格式
輸入只有一行，包括恰好乙個正整數n (4 ≤ n ≤ 1000)。
輸出格式
輸出只有一行，包括恰好n 位的整數中有趣的數的個數除以1000000007的餘數。
樣例輸入
4樣例輸出
3
#include
#include
using
namespace std;
const
int mod =
1000000007
,s =6;
intmain()
cout<
[n-1];
}
以下所說「條件」不等於題設條件（題設條件為狀態5時的條件）。
含有（0，1，2，3）的n位數可由含（0，1，2，3）的n-1位數在末尾新增1或2得到，若滿足條件的n-1位數有k個，則由此途徑得到的滿足條件的n位數有2*k個（在末尾添1和2各有k個）；
含有（0，1，2，3）的n位數可由含（0，1，2）的n-1位數在末尾新增3得到，若滿足條件的n-1位數有k個，則由此途徑得到的滿足條件的n位數有k個；
含有（0，1，2，3）的n位數可由含（0，2，3）的n-1位數在末尾新增1得到，若滿足條件的n-1位數有k個，則由此途徑得到的滿足條件的n位數有k個；
含有（0，2，3）的n位數可由含（0，2，3）的n-1位數在末尾新增0或3得到，若滿足條件的n-1位數有k個，則由此途徑得到的滿足條件的n位數有2*k個（在末尾添0和3各有k個）；
含有（0，2，3）的n位數可由含（2，3）的n-1位數在末尾新增0得到，若滿足條件的n-1位數有k個，則由此途徑得到的滿足條件的n位數有k個；
含有（0，2，3）的n位數可由含（0，2）的n-1位數在末尾新增3得到，若滿足條件的n-1位數有k個，則由此途徑得到的滿足條件的n位數有k個；
含有（0，1，2）的n位數可由含（0，1，2）的n-1位數在末尾新增1或2得到，若滿足條件的n-1位數有k個，則由此途徑得到的滿足條件的n位數有2*k個（在末尾添1和2各有k個）；
含有（0，1，2）的n位數可由含（0，2）的n-1位數在末尾新增1得到，若滿足條件的n-1位數有k個，則由此途徑得到的滿足條件的n位數有k個；
含有（2，3）的n位數可由含（2，3）的n-1位數在末尾新增3得到，若滿足條件的n-1位數有k個，則由此途徑得到的滿足條件的n位數有k個；
含有（2，3）的n位數可由含（2）的n-1位數在末尾新增3得到，若滿足條件的n-1位數有k個，則由此途徑得到的滿足條件的n位數有k個（此時k=1,因為這個n-1位數由n-1個2組成）；
含有（2，3）的n位數可由含（2）的n-1位數在末尾新增3得到，若滿足條件的n-1位數有k個，則由此途徑得到的滿足條件的n位數有k個（此時k=1,因為這個n-1位數由n-1個2組成）；
含有（0，2）的n位數可由含（0，2）的n-1位數在末尾新增0或2得到，若滿足條件的n-1位數有k個，則由此途徑得到的滿足條件的n位數有2*k個；
含有（0，2）的n位數可由含（2）的n-1位數在末尾新增2得到，滿足條件的n-1位數有1個，則由此途徑得到的滿足條件的n位數有1個；
只含有（2）的n位數有且僅有乙個。由於0不能位於首位，不考慮只含0的n位數。
CCF 201312 4 有趣的數
時間限制 1.0s 記憶體限制 256.0mb 我們把乙個數稱為有趣的，當且僅當 1.它的數字只包含0,1,2,3，且這四個數字都出現過至少一次。2.所有的0都出現在所有的1之前，而所有的2都出現在所有的3之前。3.最高位數字不為0。因此，符合我們定義的最小的有趣的數是2013。除此以外，4位的有趣...
CCF 201312 4 有趣的數
問題描述 我們把乙個數稱為有趣的，當且僅當 1.它的數字只包含0,1,2,3，且這四個數字都出現過至少一次。2.所有的0都出現在所有的1之前，而所有的2都出現在所有的3之前。3.最高位數字不為0。因此，符合我們定義的最小的有趣的數是2013。除此以外，4位的有趣的數還有兩個 2031和2301。請計...
CCF201312 4 有趣的數（100分）
試題編號 201312 4 試題名稱 有趣的數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 我們把乙個數稱為有趣的，當且僅當 1.它的數字只包含0,1,2,3，且這四個數字都出現過至少一次。2.所有的0都出現在所有的1之前，而所有的2都出現在所有的3之前。3.最高位數字不為0...