1、应用场景
已知方阵 A m × m A_{m\times m} Am×m,计算它的 n n n次幂,即 A n A^n An.
2、 矩阵快速幂计算原理
为了更快地计算 A n A^n An而不用从 1 1 1到 n n n进行遍历计算 A , A 2 , A 3 , ⋯ , A n A,A^2,A^3,\cdots ,A^n A,A2,A3,⋯,An,我们可以考虑计算 2 2 2的幂对应的次方。
-
n = 2 k n=2^k n=2k时,我们只需要计算 A , A 2 , A 4 , ⋯ , A n A, A^2,A^4,\cdots ,A^n A,