【数学】线性同余式

线性同余式

ax\equiv c\pmod{m}

有解当且仅当$\gcd(a,m)|c$
用拓展欧几里得算法求出下述方程的特解$(x_0,y_0)$

ax+my=gcd(a,m)

则该式的一个解$u_0=\frac{cx_0}{\gcd(a,m)}$,其余解$x\equiv u_0+k\times\frac{m}{\gcd(a,m)}$

发布者:Cinema

成功的道路并不狭窄,因为大部分人都在颓废。

留下评论

电子邮件地址不会被公开。 必填项已用*标注