补全：底数平方
补全快速幂：每轮把底数平方并取模。补全后输出 2^16 mod 1000000。
本节模型：qpow(a, b, mod) 把指数 b 按二进制拆，O(log b) 求 a^b % mod。
（本题用 g++ -std=c++17 -O0 编译。）
补全快速幂：每轮把底数平方并取模。补全后输出 2^16 mod 1000000。
本节模型：qpow(a, b, mod) 把指数 b 按二进制拆，O(log b) 求 a^b % mod。
（本题用 g++ -std=c++17 -O0 编译。）
全部评论