怎么做
- 题面里的虚线方框就是要填的空
- 点候选项，它会填进当前高亮的那个空
- 点已填好的空，可以把选项取回来重选
- 全部填满后「提交」才会亮起
卡住了就点右下角的 👩🏫 问 AI 老师，她会给提示但不直接给答案。
exgcd 求的是什么
第 1 步：递归：(30, 12)
第 2 步：递归：(12, 6)
第 3 步：递归：(6, 0)
第 4 步：b 为 0：x=1，y=0
第 5 步：回代：x=下一层 y，y=…
第 6 步：回代：x=下一层 y，y=…
第 7 步：30·1 + 12·(-2) = 6
a b x y 30 12 12 6 6 0 1 0 0 1 1 -2扩展欧几里得 exgcd(a, b) 除了 gcd，还给出【0】。
本节模型：exgcd(a, b, x, y) 返回 gcd，并通过引用参数带回 a·x + b·y = gcd 的一组 x、y；inv_ex(a, p) 用它求逆元。
请登录后作答。
去登录
👩🏫
AI
💬 题目评论
全部评论