矩阵快速幂+整数快速幂

嗯~ 今天总结一下快速幂的知识点算法 1.首先讲一下矩阵相乘 矩阵A与矩阵B相乘的前提条件：A矩阵的列必须和矩阵B的行相等。若A矩阵是m*p的矩阵，那么B矩阵一定是p*n的矩阵，最后A*B获得的矩阵C是m*n的矩阵。优化 其中矩阵C的第 i 行第 j 列元素是矩阵A的第 i 行元素与矩阵B的第j列相应元素的乘积之和。ui 举个栗子，以下所示：3d 2.整数快速幂 为了引出快速幂的好处，咱们根据下面

>>阅读原文<<