【 循环次数 】【 语法基础(假) 】【 exgcd 】【 拓展欧几里得 】【 考试题 】
本题解法:拓展欧几里得
循环终止的时候 i == B,设循环次数为 x
此时有(A+Cx)% == B
即求解:C*x - *y == B-A,其中只有x,y是未知数
若无解,则无限循环
标准的扩展欧几里德算法。
本题解法:拓展欧几里得
循环终止的时候 i == B,设循环次数为 x
此时有(A+Cx)% == B
即求解:C*x - *y == B-A,其中只有x,y是未知数
若无解,则无限循环
标准的扩展欧几里德算法。