快速幂或者矩阵快速幂

快速幂或者矩阵快速幂在算大指数次方时是很高效的，他的基本原理是二进制，下面的A能够是一个数也能够是一个矩阵（本文特指方阵），如果数就是快速幂算法，如果矩阵就是矩阵快速幂算法，用c++只需把矩阵设成一个类就能够，而后重载一下乘法就能够，注意为矩阵时则ANS=1，应该是ANS=E，E是单位矩阵，即主对角线是1其他的部分都是0的特殊方阵了。html  举个例子若你要算A^7你会怎么算通常你会用O(N)的

>>阅读原文<<