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

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

 

本题解法:拓展欧几里得

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

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

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

若无解,则无限循环

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

相关文章:

  • 2021-05-12
猜你喜欢
  • 2021-11-08
  • 2021-12-28
  • 2022-02-24
  • 2021-10-28
  • 2021-12-04
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案