int gcd(int a,int b){
return b==0? a : gcd(b,a%b);
}
LL extended_euclid(LL a,LL b,LL &x,LL &y){//扩张欧几里的算法
int d;
if(b==0){
x=1; y=0;
return a;
}
d=extended_euclid(b,a%b,y,x); y=y-a/b*x; return d; }
本文共 267 字，大约阅读时间需要 1 分钟。
int gcd(int a,int b){
return b==0? a : gcd(b,a%b);
}
LL extended_euclid(LL a,LL b,LL &x,LL &y){//扩张欧几里的算法
int d;
if(b==0){
x=1; y=0;
return a;
}
d=extended_euclid(b,a%b,y,x); y=y-a/b*x; return d; }
转载于:https://www.cnblogs.com/OMG-By/p/5474288.html