跟打练习 难度 3
算 2 的 10 次方要乘 10 次?快速幂只要 4 次!秘诀:平方 + 折半。
把指数 b 看成二进制:每一位对应一次“底数平方”,是 1 的位就把当前底数乘进答案。乘法次数只有 log b 次。