快速幂快速幂,二进制取幂(Binary Exponentiation,也称平方法),是一个在$\Theta(\log n)$ 的时间内计算$a^n$的小技巧,而暴力的计算需要$\Theta(\log n)$的时间。而这个技巧也常常用在非计算
2021-02-23