线性同余方程 - 线性同余方程技术,学习,经验文章

大桔骑士v

17 小时前

【算法学习笔记】35：扩展欧几里得算法求解线性同余方程线程同余方程问题是指 a x ≡ b ( m o d m ) ax \equiv b~(mod~m) ax≡b (mod m)，给定 a a a、 b b b和 m m m，找到一个整数 x x x使得该方程成立，即使得 a x m o d m = b ax~mod~m=b ax mod m=b，随便返回任何一个解都可以。