a856. 月老(1) - 旦旦解題農場

內容

月老事務所服務每個渴望愛的人，今天有$T$個人找到了月老請他幫忙配對，月老找了$N$個男性配對，月老讓$N$男性排成一列，(委託人因為想給每個男孩一個家，所以他會選很多個男孩)，委託人可以對每一個男性選擇$要這個還是要下一個$，直到最後一個，而月老每次都想知道會配對幾種可能，請你幫幫月老吧!

$因為月老會把最好的放在最後，所以最後一個一定要選$

輸入說明

總共會有$T$個不同的人找月老幫忙($T$筆測資)

月老每次會找$N$個人

輸出說明

請輸出有幾種可能?數字可能很大請$mod(1e9+7)$

範例輸入

範例輸出

2
3
5

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (50%): 1.0s , <1K
公開測資點#1 (30%): 1.0s , <1M
公開測資點#2 (20%): 1.0s , <1K

提示：

第一個側資點 ($T$<=100) (N<=100)

第一個側資點 ($T$<=100) (N<=10000)

第一個側資點 ($T$<=100) (N<=100000000)

標籤:

fibonacci

出處:

[管理者：

mattwu0918 (12th 進階教學)

]

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