嗯事实上我去年就提过了，但似乎并没有得到好的处理。（也许是我当时的言论有点 xxs，黑历史已删

有几篇题解（Siyuan 的，A·H_ 的，tktp_AK 的）认为 费马小定理/扩展欧拉定理 对于矩阵也成立，或者不加任何说明即将矩阵的指数对 $p-1$ 取模，然而这样并不对。

本题的转移矩阵由于其特殊性故满足 $A^{p-1}\equiv I \pmod p$，因此上述题解的做法可以通过此题，但是理论根据是错的。（但是通过各种做法得出本题的转移矩阵模 $p$ 的循环节为 $p-1$，例如找规律，则是完全没有问题的）

一个反例：$A=\begin{bmatrix}1 &1\\0&1\end{bmatrix}$（注意它不是斐波那契数列的转移矩阵 $\begin{bmatrix}1 &1\\1&0\end{bmatrix}$），它 $\bmod p$ 的循环节为 $p$。

建议撤下上述三篇题解，否则可能会造成误导。