标签：
//求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的最小整数解；
标签：
原文地址：http://www.cnblogs.com/dugudashen/p/5932973.html
