补全：这一位要乘上
补全 inv 里的快速幂：指数这一位是 1 时，把当前底数乘进结果。补全后输出 3 关于 7 的逆元。
本节模型：inv(a, p) 用费马小定理求逆元：p 是质数时 a^(p-2) mod p。
（本题用 g++ -std=c++17 -O0 编译。）
补全 inv 里的快速幂：指数这一位是 1 时，把当前底数乘进结果。补全后输出 3 关于 7 的逆元。
本节模型：inv(a, p) 用费马小定理求逆元：p 是质数时 a^(p-2) mod p。
（本题用 g++ -std=c++17 -O0 编译。）
全部评论