快速幂求 a^b 的时间复杂度是【0】。
a^b
本节模型:qpow(a, b, mod) 把指数 b 按二进制拆,O(log b) 求 a^b % mod。
qpow(a, b, mod)
a^b % mod
全部评论