a653. D.煩人的樓梯(1) - 旦旦解題農場

內容

在魔法王國中，有一個被稱為七大奇蹟之一的樓梯。

如果想要通過這個樓梯就必須要接受樓梯的挑戰。

每一次會把人隨機傳送至第$N$個階梯(保證不是終點)。$(N > 0)$

需要答出如果從起點往上走，每一次可以走一至兩個階梯，走到第$N$階時會$K$種走法。

總共需要答對$T$次才可以通過。

輸入說明

第一行有一數$T$

接下來有$T$行

每一行有一數$N$

輸出說明

對於每一個$N$

輸出$K$ ($mod 10^9 + 7$)

範例輸入

範例輸出

89
1
8

測資資訊：

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

提示：

60%測資$T \leq 10^5$

100%測資$T \leq 10^6$ $N \in long long$

標籤:

DDJ Regular Contest Round#10

出處:

[管理者：

william1010121 (郭勝威)

]

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