摘要： 矩阵快速幂模版： 快速幂的模版在这里不再赘述。由线性代数的知识可以知道，当俩个矩阵满足n*p，p*m时可以进行计算。具体如下： 因此，我们可以暴力这个过程：对于新矩阵的位置i,j来说，枚举所有的k，对(i,k)*(k,j)求和，就是该位置的值。时间复杂度是O(n^3)的 矩阵讲完了，我们再讲讲矩阵快 阅读全文