快速幂每轮 a = a * a % mod,是为了【0】。
a = a * a % mod
本节模型:qpow(a, b, mod) 把指数 b 按二进制拆,O(log b) 求 a^b % mod。
qpow(a, b, mod)
a^b % mod
全部评论