标签：关于 math 同余方程 整数 lin class 标准 欧几里得 gcd
一般标准求 \(ax+by=gcd(a,b)\)中x,y的整数解
一般使用求 \(ax+by=c\)的整数解
在线性同余方程 \(ax\equiv b(mod m)\)的情况下 x的解为\(b div gcd(a,m)*exgcd(a,m,d,x,y)+t*m div gcd(a,m)\)
标签：关于 math 同余方程 整数 lin class 标准 欧几里得 gcd
原文地址：https://www.cnblogs.com/DavidJing/p/10390477.html
