摘要： P3390 【模板】矩阵快速幂 1. 矩阵A的大小为 n×m，B的大小为 n×k，设C=A×B 有公式 引用机房大佬一句很不错的总结：第一个矩阵的x行*第二个矩阵的y列，结果相加，作为结果矩阵的(x行，y列)处的数。 Eg: 2. 矩阵乘满足结合律：(AB)C = A(BC) 3. 单位矩阵：它从左 阅读全文