摘要：快速幂用于求解 \(a^b \bmod p\) 问题。 设 \(b\) 的二进制表示有 \(k\) 位，其中第 \(i \ (0\le i < k)\) 位为 \(c_i\)，那么将 \(b\) 按照位权展开，于是： \[b=c_{k-1}2^{k-1}+c_{k-2}2^{k-2}+...+c_0 阅读全文