众所周知，对角矩阵快速幂相当于对对角线上元素求快速幂，套用：$(PDP^{-1})^n=PD^nP^{-1}$。

若用高斯消元直接可以求出 $P$ 和 $D$，然后能 $O(n^3)$ 矩阵快速幂，但为什么 OI 圈很少看到有人用呢？