Uzhia

摘要： 洛谷-2044 思路 首先对与递推式$x_n = (a * x_{n - 1} + c)$ % $mod$，发现$c$的存在使得不能直接使用整数快速幂求出$x_n$，因为$x_n$是关于$a, c, x0$的$n$次多项式。并且$n$是$1e18$大小的。 于是考虑使用矩阵快速幂加速，但是显然不能使 阅读全文