這題是a372的進階版，還沒解過a372的可以先去解看看
小民今天來到觀光勝地引特大樓發現樓梯的階數竟然高達2147483647階，一個不小心爬樓梯的慾望又出現了!!
決定要來挑戰看看，規則很簡單一樣是一次只能往上爬$1,2,3$階，想要知道他有幾種方法可以爬樓梯
若測資有誤，敬請不吝告知
輸入一個正整數$n$代表樓梯有幾階
輸出總共有幾種爬樓梯的方法，答案可能很大請$mod 1000000007$
1 2 3
1 2 4
對$20 \% $數據，保證$1 \le n \le 30$
對$60 \% $數據，保證$1 \le n \le 10000$
對$100 \% $數據，保證$1 \le n \le 2147483647$
矩陣快速冪:poop:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||