矩阵幂的两种优化法: 1、矩阵快速幂 https://blog.csdn.net/nyist_tc_lyq/article/details/52981353 2、采用基坐标变换 (1) 先将矩阵对角化,转为另一坐标系下的对角矩阵(右乘特征向量,左乘其逆) (2) 进行求幂(此时只需对角线上元素直接求自身的幂) (3) 转换为原坐标系下的矩阵(左 乘特征向量,右乘其逆)