鷺國是一個重視生態的國家，以沼地為名，許多觀光客慕名而來，小黑在這裡也感受到生態之美，於是他租了一片土地種花，土地是一長條狀，他去花店買種子，有紅橘藍綠棕五種顏色，他打算把不同顏色隨意排序地種，他唯獨不喜歡兩株紅花種在相鄰位置，他疑惑著他究竟有幾種擺法。
第一行有個數字T代表有T筆測資，接下來T行每一行有個數字N，代表小黑要種N株花。
(0<T<=10,0<=N<=100000000)
對於10%的測資，N<=10
對於45%的測資，N<=10000
對於80%的測資，N<=100000
根據每筆輸入，輸出共有幾種擺法，數字很大，請Mod(%，取餘數) 1000000007(10的9次方+7)。
2 1 2
5 24
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||