//求ax+by=gcd(a,b)的一组解；//其中满足|x|+|y|最小； void exgcd(long long a,long long b,long long &x,long long &y){    if(!b){        x=1;        y=0;    }    else{        exgcd(b,a%b,y,x);        y=y-x*(a/b);    }}//求x的最小整数解，若x<0则x+=b/gcd(a,b)；//另逆元求法：a在mod p意义下的逆元即为ax+py=1（要求ap互素）中x的最小整数解；