快速幂·直觉

8 分钟

算 a^n 一次次乘要 n 步。利用 a^n=(a^(n/2))²,把指数不断折半:偶数就平方底数、指数减半;奇数先取出一个 a。这样只需约 log₂n 步。

小纸条

a^8 用折半,需要几次平方?

登录 后可看答案