关于“矩阵的欧拉定理”

初始矩阵：$[F(1,1),1]$。

$\mathrm{ans}=A^{m-1}\times (B\times A^{m-1}{)}^{n-1}$。
直接矩阵快速幂可能因常数过大而超时。
我们能不能用欧拉定理减少幂次呢？
首先因为

发现 $01$ 还是 $01$。然后再发现

如果快速幂前发现 $a=1$，需要特判，因为 $b(a^0+...+a^{{\varphi }_p-1})$ 此时不为 $0$。
是一个 trick!