快速幂

快速幂算法

快速幂时一种给幂运算加速的算法。比如说我们在算 $2^{10}$ 时，如果一步一步去算需要 $9$ 步，而如果我们先算 $2^2 = 2 \times 2$，再算 $2^5 = 2^2 \times 2^2 \times 2$，…