晶石厚忍
查看原帖
晶石厚忍
945493
zhujiahao114514楼主2025/1/20 16:48

第一

在取模的时候,注意给l/gcd(abs(n-m),l)加上abs

xx=((xx*c/g)%abs(b/g)+b)%abs(b/g);

第二

注意在构建axax+byby=cc时,如果a小于0,直接加绝对值会变成ax-ax+byby=cc,与正确的解不一样。 我们可以将原式变为ax-ax-byby=c-c, 再变为ax-ax+b(y)b*(-y)=c-c,因为我们不用管y,所以可以直接吧a与c直接变号。

2025/1/20 16:48
加载中...