a797: 道路工程
標籤 : DP
通過比率 : 5人/6人 ( 83% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-07-10 20:36

內容

有天旦旦國的皇帝計畫在皇宮各區建寬3公尺長的路,讓他能夠舒服的到皇宮各處。

皇宮的路面都固定使用御窯廠產出的磚,而旦旦國的御窯廠產出的磚都長1公尺寬2公尺。

負責這項工程的官員想知道如果要建長N公尺寬3公尺的路又幾種建法。

但官員的算數並不是很好,而且也沒有電腦,所以想請你幫幫他。

輸入說明

第一行為一整數T,代表接下來有T筆測資(T ≤ 100000)

每筆測資包含一正整數N,代表要建長N公尺,寬3公尺的道路(1 ≤ N ≤ 100000)

輸出說明

對於每筆測資,請出不同排列方法數除以1000007的餘數

範例輸入
2
1
2
範例輸出
0
3
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (5%): 1.0s , <1M
公開 測資點#1 (5%): 1.0s , <1M
公開 測資點#2 (5%): 1.0s , <1M
公開 測資點#3 (5%): 1.0s , <1M
公開 測資點#4 (5%): 1.0s , <1M
公開 測資點#5 (5%): 1.0s , <1M
公開 測資點#6 (5%): 1.0s , <1M
公開 測資點#7 (5%): 1.0s , <1M
公開 測資點#8 (5%): 1.0s , <1M
公開 測資點#9 (5%): 1.0s , <1M
公開 測資點#10 (5%): 1.0s , <1M
公開 測資點#11 (5%): 1.0s , <1M
公開 測資點#12 (5%): 1.0s , <1M
公開 測資點#13 (5%): 1.0s , <1M
公開 測資點#14 (5%): 1.0s , <1M
公開 測資點#15 (5%): 1.0s , <1M
公開 測資點#16 (5%): 1.0s , <1M
公開 測資點#17 (5%): 1.0s , <1M
公開 測資點#18 (5%): 1.0s , <1M
公開 測資點#19 (5%): 1.0s , <1M
提示 :

N =2時

標籤:
DP
出處:
[管理者:
samson_jaw (samson /11th 初階教學)
]


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