快速幂·手算

8 分钟

把指数写成二进制来理解:n=13=1101₂,则 a^13=a^8·a^4·a^1。哪一位是 1,就把对应的 a^(2^k) 乘进结果。底数依次平方得到 a、a²、a⁴、a⁸。

小纸条

a^5 对应二进制 101,结果是哪几项相乘?

登录 后可看答案

快速幂·手算 · 算法进阶 · op599 课程