a652. E.煩人的樓梯(2) - 旦旦解題農場

內容

一段時間後，樓梯又再一次的進化了。

每一次樓梯只會給你移動的階數$N$(設起點為第0階)。 $N \in \mathbb{Z}$

設移動後的位置是$K$。

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

$K$可能為負，不過對樓梯來說，只要遵循

$\begin{cases} a_0 = 1\\ a_1 = 1\\ a_{n} = a_{n - 1} + a_{n - 2}, \quad n \in \mathbb{Z} \end{cases}$

即被認為是正確的答案。

輸入說明

第一行有一數$T$

接下來有$T$行，每一行有一數$N$

輸出說明

對於每個$N$

輸出題目所求的答案($mod 10^9 + 7$)

範例輸入

範例輸出

測資資訊：

記憶體限制： 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 (郭勝威)

]

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