补全：这一位是 1 就乘上
补全快速幂：当前位为 1 时把答案乘上底数并取模。补全后输出 3^5 mod 1000000007。
本节模型：qpow(a, b, mod) 把指数 b 按二进制拆，O(log b) 求 a^b % mod。
（本题用 g++ -std=c++17 -O0 编译。）
补全快速幂：当前位为 1 时把答案乘上底数并取模。补全后输出 3^5 mod 1000000007。
本节模型：qpow(a, b, mod) 把指数 b 按二进制拆，O(log b) 求 a^b % mod。
（本题用 g++ -std=c++17 -O0 编译。）
全部评论