在程設班中,費氏數列儼然成為了進階班學員的基本常識。
但是邪惡的進階教學想要讓打破常識。
所以他就開始出了一系列的題組。
並漸漸地釋出。
第一天的題目十分和善。
問對於一個每次只能踏1到2階的費事數列。
到第$a$階的時候會有多少可能 $ mod 10^9 + 7$。
第一行有兩數$N, Q$,代表樓梯的次數和詢問的次數。
解下來有$Q$筆詢問$a_i$
對一每一筆詢問$a_i$,請輸出有幾種方式可以到達$a_i$階。
5 5 1 2 3 4 5
1 2 3 5 8
$20\%$測資 $N, Q \leq 10^4$
$40\%$測資 $N, Q \leq 10^5$
$100\%$測資 $N, Q \leq 10^6$
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |