计蒜客 机器人的相遇问题（扩展欧几里得模板题）

#include <bits/stdc++.h>
using namespace std;
#define ll long long

ll exgcd(ll a,ll b,ll &x,ll &y)
{
if(b==0){
x=1;
y=0;
return a;
}
ll ans=exgcd(b,a%b,x,y);
ll temp=x;
x=y;
y=temp-a/b*y;
return ans;
}

int main()
{
ll x,y,m,n,l;
cin>>x>>y>>m>>n>>l;
ll a=(m-n+l)%l;
ll b=(y-x+l)%l;
ll c=__gcd(a,l);
if(b%c!=0){
cout<<"Impossible"<<endl;
}
else{
a=a/c;b=b/c;
l/=c;
exgcd(a,l,x,y);
x=(x+l)%l;
x*=b;
x%=l;
cout<<x<<endl;
}
}