不定方程(Exgcd)

 #include<cstdio>
 using namespace std;
 int x,y;
 inline int abs(int a){return a>?a:-a;}
 int exgcd(int a,int b){
     if(!b){x=,y=;return a;}
     int d=exgcd(b,a%b),t=x;
     x=y,y=t-(a/b)*y;
     return d;
 }
 int main(){
     int a,b;
     scanf("%d%d",&a,&b);
     int d=exgcd(a,b);
     if(c%d==){
         x*=c/d,t=abs(b/d);
         x=(x%t+t)%t;
         printf("%d",x);
     }
     return ;
 }

AC Code

参考文献：https://www.cnblogs.com/bztMinamoto/p/9321594.html