解
$$ 7 x + 12 y = 1 $$
得到
$$ 7 \cdot (-5) + 12 \cdot 3 = 1 $$
有负数，很稀奇吗？
没有负数才奇怪呢！难道 $7$ 和 $12$ 乘以非负整数加起来能得到 $1$ 吗？
---
取绝对值是对的吗？exgcd 要求的是什么？为什么可以这么求？取绝对值为什么是错的？遇到负数的正确的做法应该是什么？
by 小粉兔 @ 2023-07-08 03:06:46
~~小粉兔楼下！~~
by qiankun_wyc @ 2023-07-08 07:48:38
@[dyyyyyczyz](/user/696045) 你要求的是 $mi_i$ 模 $a_i$ 的逆元啊，加上 $a_i$ 当然没错
by 5k_sync_closer @ 2023-07-08 08:09:03
@[小粉兔](/user/10703) 估计是打到半夜脑子不清醒了，没问题了
by dyyyyyczyz @ 2023-07-08 13:07:39
惊现兔队
%%%
@[小粉兔](https://www.luogu.com.cn/user/205614)
by GODTREE @ 2023-10-14 12:52:37
惊现兔队
%%%
by xtlzq @ 2023-11-05 16:58:03