摘要： 扩展欧几里德定理，参考http://www.cnblogs.com/ka200812/archive/2011/09/02/2164404.html，顺便现学现卖。扩展欧几里得定理：对于两个不全为0的整数a、b，必存在一组解x,y，使得ax+by==gcd(a,b);其中求gcd的代码模板：View Code long long xx,yy;long long gcd(long long a,long long b){ long long ans,tmp; if(b==0){ xx=1; yy=0; return a; } an... 阅读全文