c504: 旅行者_九國遊歷記<9> 小黑去鷺國
Tags : 旅行者
Accepted rate : 14人/16人 ( 88% ) [非即時]
評分方式:
Strictly

最近更新 : 2018-09-17 13:05

Content

鷺國是一個重視生態的國家,以沼地為名,許多觀光客慕名而來,小黑在這裡也感受到生態之美,於是他租了一片土地種花,土地是一長條狀,他去花店買種子,有紅橘藍綠棕五種顏色,他打算把不同顏色隨意排序地種,他唯獨不喜歡兩株紅花種在相鄰位置,他疑惑著他究竟有幾種擺法。

Input

第一行有個數字T代表有T筆測資,接下來T行每一行有個數字N,代表小黑要種N株花。

(0<T<=10,0<=N<=100000000)

對於10%的測資,N<=10

對於45%的測資,N<=10000

對於80%的測資,N<=100000

Output

根據每筆輸入,輸出共有幾種擺法,數字很大,請Mod(%,取餘數) 1000000007(10的9次方+7)

Sample Input
2
1
2
Sample Output
5
24

測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (35%): 1.0s , <1K
不公開 測資點#2 (35%): 1.0s , <1K
不公開 測資點#3 (20%): 1.0s , <1K
Hint :
Tags:
旅行者
出處:
107學年度板橋高中校內資訊學科能力競賽 [管理者:
snail (蝸牛)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」