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  

>>阅读原文<<