关于扩展欧几里得

一般标准求 \(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)\)

posted @ 2019-02-17 11:15  DavidJing  阅读(174)  评论(0编辑  收藏  举报