第 1 步：13 的二进制，从低位看
第 2 步：下面是 2、2²、2⁴、2⁸
第 3 步：这位是 1：结果乘上 2
第 4 步：这位是 0：跳过
第 5 步：这位是 1：结果乘上 16
第 6 步：这位是 1：结果乘上 256
第 7 步：乘了 3 次，结果 8192
直接循环乘 b 次求 a^b 的问题是【0】。
a^b
本节模型：qpow(a, b, mod) 把指数 b 按二进制拆，O(log b) 求 a^b % mod。
qpow(a, b, mod)
a^b % mod
全部评论