mtl6906

摘要： 本题题意:关于式子aX + bY = 1 ,给出a、b，求X,Y(X为最小非负整数)。 代码如下: 这道题的题意是解一个同余模方程，aX + bY = 1代入exgcd()，可以得到结果x,y但是x可能是负数，因此最后要(x%b+b)%b，y同样也要处理(y%a + y)%y，d不等于1时，无解。 阅读全文