求ax+by=c不定方程板子

void exgcd(int &x,int &y,int a,int b)
{if(!b){x=1;y=0;return;}exgcd(x,y,b,a%b);int t=x;x=y;y=t-a/b*y;
}void solve(){//求解 ax+by =c 的不定方程int a,b,c;cin>>a>>b>>c;if(c%__gcd(a,b)){//无解cout<<-1<<endl;return;}int x0,y0;exgcd(x0,y0,a,b);int g=__gcd(a,b);x0*=c/g;y0*=c/g;int dx = b/g, dy=a/g;int dn = ceil((-x0+1)*1.0/dx);int up = floor((y0-1)*1.0/dy);if(dn>up){//无正整数解cout<<x0 +dn*dx<<' '<<y0 - up*dy<<endl;}else{//有正整数解cout<<(up-dn+1)<<' ';//解的个数cout<<(x0+dn*dx)<<' ';//x_mincout<<(y0-up*dy)<<' ';//y_mincout<<(x0+up*dx)<<' ';//x_maxcout<<(y0-dn*dy)<<' ';//y_maxcout<<endl;}}