本题解法:拓展欧几里得 循环终止的时候 i == B,设循环次数为 x 此时有(A+Cx)% == B 即求解:C*x - *y == B-A,其中只有x,y是未知数 若无解,则无限循环 标准的扩展欧几里德算法。 相关文章: 2021-05-12