摘要： 最近做一道斐波那契的题，需要用到矩阵快速幂，于是就看了看快速幂然后整理了一下。 快速幂。 快速幂顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。 以求a的n次方为例子。 原理： 把n转换成2进制数 该2进制数第i位的权为（2i−1） 阅读全文