【初等数论】如何用程序求解单变元模线性方程?
如何求解单变元模线性方程?
单变元模线性方程即 a*x ≡ b Mod C
首先需要掌握 “拓展欧几里得” 的知识,这里只介绍概念,不加求证
拓展欧几里得
已知 a , b
求 ax + by = gcd(a,b)
以下函数求解出 x 和 y,并返回 gcd(a,b) 的值
typedef long long ll;
ll exgcd(ll a,ll b,ll& x,ll& y...
原创
2020-03-08 22:38:23 ·
202 阅读 ·
0 评论