矩阵快速幂

首先我们要明白矩阵乘法，所以矩阵快速幂是啥呢？就是矩阵乘法加快速幂这是模板
矩阵加速
其实就是用矩阵快速幂加速线性递推，具体过程看这里和这里，主要就是将线性递推的式子转化为一个矩阵，看从一个矩阵怎么推到另个矩阵，再做矩阵快速幂。
矩阵快速幂与图论
图论在求最短路，路径数等问题时，可以用矩阵快速幂求dp式子，正常这种dp式子是三维的，往往可以压成二维的，讲这个二维的看成一个矩阵，做矩阵快速幂（也可以是广义的矩阵快速幂，即不做矩阵乘法中的加法和乘法，做别的运算）。
这里是另一个问题,当作模型吧。

---

注意填数时若有两种情况后面对应的情况数不同，是不可以相乘的。（例
高精度快速幂详见这里
式子推导可以考虑合并某些项例