约 8 分钟
算 2 的 16 次方，一个个乘要乘 15 次。但 2 的 16 次方 =（2 的 8 次方）的平方，先算一半再平方，次数就少多了。这种“折半再平方”的思路叫快速幂。
算 2 的 8 次方时，可以先算 2 的几次方再平方？
登录 后可看答案