摘要： 快速幂算法 Exponentiation by squaring 算法简述 一个自然数k可以写成$k=\sum_1^na_i*2^i,a_i\in\{0,1\}$的形式。快速幂的思想就基于此。 当一个式子为齐次线性递推式时，就可以把数列的递推关系转化为矩阵的递推关系，即构造出一个矩阵的n次方乘以一个 阅读全文