关于线性同余方程
  • 板块学术版
  • 楼主Kniqht
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/9/8 21:57
  • 上次更新2023/10/27 12:14:55
查看原帖
关于线性同余方程
315205
Kniqht楼主2022/9/8 21:57

这个是怎么推导来的?我最后一步没懂,有没有大佬解答一下谢谢!

a * x ≡ b (mod m)

a * x + m * y1 = gcd(a, m) = (设为)d

a * x * b / d + m * y1 * b / d =d * b / d = b

然后这一步?是怎么变为ans = x * b / d % m的?

我数学太烂了

2022/9/8 21:57
加载中...