【 循环次数 】【 语法基础(假) 】【 exgcd 】【 拓展欧几里得 】【 考试题 】

【 循环次数 】【 语法基础(假) 】【 exgcd 】【 拓展欧几里得 】【 考试题 】

【 循环次数 】【 语法基础(假) 】【 exgcd 】【 拓展欧几里得 】【 考试题 】

 

本题解法:拓展欧几里得

循环终止的时候 i == B,设循环次数为 x 

此时有(A+Cx)% 【 循环次数 】【 语法基础(假) 】【 exgcd 】【 拓展欧几里得 】【 考试题 】 == B

即求解:C*x - 【 循环次数 】【 语法基础(假) 】【 exgcd 】【 拓展欧几里得 】【 考试题 】 *y == B-A,其中只有x,y是未知数

若无解,则无限循环

标准的扩展欧几里德算法。