补全：逆元转成非负
补全 inv_ex：exgcd 得到的 x 可能是负数，要转成 0..p-1。补全后输出 3 关于 7 的逆元。
本节模型：exgcd(a, b, x, y) 返回 gcd，并通过引用参数带回 a·x + b·y = gcd 的一组 x、y；inv_ex(a, p) 用它求逆元。
（本题用 g++ -std=c++17 -O0 编译。）
提交你的答案
请登录后提交答案。
去登录
代码编辑器
Ctrl +
Enter
运行
本次输入：
输出：
👩🏫
AI
💬 题目评论
全部评论