求助exgcd的边界条件
查看原帖
求助exgcd的边界条件
490694
Compound_Interest楼主2022/10/28 12:06

求方程ax+by=gax+by=g

gcd(x,y)=ggcd(x,y)=g

最后递归到边界,此时

x=g,y=0x=g,y=0

那么返回的 xx 的系数应该是 aa, yy 的系数是任何数都可以吧。

0乘任何数都为0。

那为什么很多题解中写的边界时的y的系数都是0呢。

求神犇解释。

2022/10/28 12:06
加载中...