Temper and Steel Assiduously.

摘要： 矩阵快速幂引入: 1.整数快速幂: 为了引出矩阵的快速幂，以及说明快速幂算法的好处，我们可以先求整数的幂。如果现在要算X^8：则 XXXXXXXX 按照寻常思路，一个一个往上面乘，则乘法运算进行7次。(XX)(XX)(XX)(XX)这种求法，先进行乘法得X^2,然后对X^2再执行三次乘法，这样去计算 阅读全文