摘要:
扩展欧几里德定理,参考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... 阅读全文