在取模的时候,注意给l/gcd(abs(n-m),l)加上abs
xx=((xx*c/g)%abs(b/g)+b)%abs(b/g);
注意在构建axaxax+bybyby=ccc时,如果a小于0,直接加绝对值会变成−ax-ax−ax+bybyby=ccc,与正确的解不一样。 我们可以将原式变为−ax-ax−ax-bybyby=−c-c−c, 再变为−ax-ax−ax+b∗(−y)b*(-y)b∗(−y)=−c-c−c,因为我们不用管y,所以可以直接吧a与c直接变号。