摘要： 快速幂 快速幂所要做的，就是求出 \(a^b\mod p\) 的值。由于 \(b\) 往往很大，以至于超过 $10^7$ ，使得普通的 \(O(n)\) 求幂算法可行度不高，因此要用到快速幂。 快速幂的原理也很简单，就是将 b 逐渐化小，从而做到以 \(O(log_2(n))\) 的复杂度完成: 对 阅读全文