关于“矩阵的欧拉定理”
初始矩阵：\([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^{\phi_p-1})\) 此时不为 \(0\)。
是一个 trick!
初始矩阵：\([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^{\phi_p-1})\) 此时不为 \(0\)。
是一个 trick!
