我钦佩他们的勇气
拓展欧几里得
static long tgcd(long a,long b){
if(b==0){
x=1;
y=0;
return a;
}
long ans=tgcd(b,a%b);
//x,y作为公共变量被改变,最终得出解
long temp=x; x=y; y=temp-a/b*y;
return ans; //返回的是ab的最小公倍数
}
//修正 x,y
//假设你在这里调用了一次tgcd()
//并且你希望你的x解要大于零
x=0;
y=0;
long res=tgcd( a,b); //经过一次调用, x y 已经成为解了
//修正xy , 就是纯粹的由 一组解更换成另一组解,但是保证了x大于零
x=(x%b+b)%b;
y=(y%a-a)%a; //最终答案