一般标准求 \(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)\)
关于扩展欧几里得
猜你喜欢
转载自www.cnblogs.com/DavidJing/p/10390477.html
今日推荐
周排行