SDNUOJ 1085.爬樓梯再增強版（矩陣快速冪）

題目連接 因爲是斐波那契數列性質的數列，能夠類比對斐波那契數列求矩陣快速冪解法，可是這個矩陣不是單純的二階矩陣了，咱們會發現n > 6時每一次遞推至少須要五個因子，因此應該構建一個五階矩陣，很容易就構建好 | 1   1   1   0   0| | 1   0   0   0   0| | 0   1   0   0   0| | 0   0   1   0   0| | 0   0   0  

>>阅读原文<<