CSDN下载吧

3.可以用来解线性同余方程a*x≡b (mod m) 等价于a*x-b=k*m等价于a*x-k*m=b等价于a*x+m*y=b。因为-5%3=1 （一般情况下取模如果结果是负数，那么就再加上这个模数，-5%3=-2 -2+3=1）4.x最小正整数解 ((c/d)*x0%(b/d)+(b/d))%(b/d)对于任意整数a,b,存在一对整数x,y 满足 ax+by=gcd(a,b)y的最小正整数解((c/d)*y0%(a/d)+(a/d))%(a/d)主要介绍扩展欧几里的和总结一些常用性质。