快速幂里 b & 1 判断的是 b【0】。
b & 1
本节模型:qpow(a, b, mod) 把指数 b 按二进制拆,O(log b) 求 a^b % mod。
qpow(a, b, mod)
a^b % mod
全部评论