HuangZK

摘要： 快速幂 快速幂可以用 \(O(\log b)\) 的时间复杂度求解 \(a^b \bmod\ p\)。 每次检查当前 \(b\) 二进制下的最后一个为是否为 \(1\)，为 \(1\) \(ans\) 就乘上当前的 \(a\)。每次需要将 \(a\) 乘上 \(a\)，并将 \(b\) 右移一位。 阅读全文