c504: 旅行者_九國遊歷記<9> 小黑去鷺國
標籤 : 旅行者
通過比率 : 87% (13 人 / 15 人 ) (非即時)
評分方式:
Strictly

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

內容

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

輸入說明

第一行有個數字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

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


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」