快速幂

跟打练习 难度 3

#qpow#math

算 2 的 10 次方要乘 10 次?快速幂只要 4 次!秘诀:平方 + 折半。

知识点讲解

把指数 b 看成二进制:每一位对应一次“底数平方”,是 1 的位就把当前底数乘进答案。乘法次数只有 log b 次。

来小码星球,动手写一遍 →