題目連結：
題目大意：
ＳＦ可以一次走 １ 階或是 ３ 階的樓梯。而現在給定兩個正整數 ｎ 、 ｍ （１ ≦ ｎ ≦ １００, ０００，０ ≦ ｍ ＜ ｎ），代表有一大樓有 ｎ 個階梯且有 ｍ 個休息點。
接著得一列給定 ｍ 個數字（已由小到大排，且皆相異），分別代表 ｍ 個休息點所在的階級。
求從第 ０ 階走到第 ｎ 階，且經過休息點（一定要站到所在的階梯）的方法數為何？將方法數取除以 １, ０００, ０００, ００７ 之後輸出。
範例輸入：
5 1
3
範例輸出：
2
解題思維：
因為要到達每一個休息點，因此我們可以將問題轉成：
從第 ０ 階走到第 １ 個休息點的方法數 × 第 １ 個休息點走到第 ２ 個休息點之方法數 ×
…… × 從第 ｍ 個休息點走到終點的方法數
而每一個小問題都可以看作是經典的費氏數列的變體，遞迴式變成：
Ｆ０ ＝ １、Ｆ１ ＝ １、Ｆ２ ＝ １；
Ｆｎ ＝ Ｆｎ － １ ＋ Ｆｎ － ３ ｎ ≧ ３
用預處理的概念先把 ０ ～ １００, ０００ 的方法數算出來。遇到什麼數字就給出相應的方法數，便可以快速地將上面的小問題整合起來。然後記得每次運算的時候取 １, ０００, ０００, ００７ 的餘數即可。
2020 / 11 / 8 更新：「記得運算要取餘數」。因為就連我自己都忘了，但是仍被我賽到可以通過本題的測資XD。感謝Wildfire的提醒。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
