POJ 1061 扩展欧几里得

 #include<stdio.h>
 #include<string.h>

 typedef long long ll;

 void gcd(ll a,ll b,ll& d,ll& x,ll& y){
     if(b==){
         d=a; x=; y=; return ;
     }
     gcd(b,a%b,d,y,x);
     y-=(a/b)*x;
 }

 int main(){
     ll x,y,m,n,l;
     while(~scanf("%lld%lld%lld%lld%lld",&x,&y,&m,&n,&l)){
         ll a=n-m,b=l, c=x-y,d,xx,yy;
         gcd(a,b,d,xx,yy);
         if(c%d==){
             xx*=c/d;
             if(xx>){
                 xx%=b;
             }
             else{
                     xx=(xx+b)%b;                 // xx<0的情况
             }
             printf("%lld\n",xx);
         }
         else{
             puts("Impossible");
         }
     }
 }