这问题问了一百万遍了…………
你需要知道中间变量和输出的绝对值都不会超过输入的绝对值
by 鏡音リン @ 2022-10-29 10:05:35
我的评价是，既然要做数学题，
`#define int long long`
by TernaryTree @ 2022-10-29 10:06:18
@[x17875487211](/user/490694) exgcd 的中间系数不超过初始 $a, b$，https://www.cnblogs.com/ycx-akioi/p/kehaixingkehaixing.html
by Alex_Wei @ 2022-10-29 10:40:09
@[Alex_Wei](/user/123294) thx
by x17875487211 @ 2022-10-29 10:43:37