警示后人，本体可能的错误点合集

$lastans$ 的最大值可达到 $(10^6)^2*10^6=10^{18}$，乘上 $a, b$ 时可能超出 $\text{int64}$ 的范围，可能的解决方案如下：

1. 开 $\text{int128}$ 存储中间结果。
2. 根据模运算的性质，直接存储 $lastans \mod n$ 的值，需要注意 $l, r, lastans$ 的中间运算结果仍可能超出 $\text{int32}$。