Acestar

摘要： 对于 \(a^b \bmod p\)，快速幂单次询问是 \(O(\log b)\) 的。 而有的题目可能要去掉 \(\log\)，就用到了光速幂。 令 \(b=k \times s+t\ \ (t \le s)\) \(a^b \equiv a^{k \times s} \times a^t\ (\ 阅读全文