补全：指数右移
补全快速幂：每轮把指数右移一位（去掉最低位）。补全后输出 2^5 mod 1000。
本节模型：qpow(a, b, mod) 把指数 b 按二进制拆，O(log b) 求 a^b % mod。
（本题用 g++ -std=c++17 -O0 编译。）
补全快速幂：每轮把指数右移一位（去掉最低位）。补全后输出 2^5 mod 1000。
本节模型：qpow(a, b, mod) 把指数 b 按二进制拆，O(log b) 求 a^b % mod。
（本题用 g++ -std=c++17 -O0 编译。）
全部评论