摘要：
思路：看题就知道用扩展的欧几里得算法做！！！首先我们可以求出ax+by=gcd(a,b)=g的一个组解(x0,y0).而要使ax+by=c有解，必须有c%g==0.继而可以得到ax+by=c的一个组解x1=c*x0/g , y1=c*y0/g。这样可以得到ax+by=c的通解为： x=x1+b*t; y=y1-a*t;再就是要注意符号问题！！！代码如下： 1 #include 2 #include 3 #define ll long long 4 using namespace std; 5 ll gcd_extend(ll a,ll b,ll &x,ll &y) 6 { 7 阅读全文