矩阵快速幂优化

难点一般在构建矩阵。

斐波那契数列

考虑一个简单的矩阵。

还有一些与其类似的，但是矩阵可能要变形。

1

修改一下乘的数就是母题了。

2

先用 $f[i][j]$ 表示经过的边数，最后经过的边。考虑矩阵。

3

暴力就是简单的背包，直接构造大小为 $m$ 的矩阵。

4

组合数+矩阵。

发现这些题要么直接应用，要么就是背包/状态机用矩阵优化。