WA了两个点#5,#10
#include<bits/stdc++.h>
using namespace std;
long long exgcd(long long a,long long b,long long &x,long long &y){
if(b==0){
x=1;
y=0;
return a;
}
long long k=exgcd(b,a%b,x,y);
long long t=x;
x=y;
y=t-(a/b)*y;
return k;
}
int main()
{
long long x,y,m,n,L,a,b,gcd,tmp;
cin>>x>>y>>m>>n>>L;
tmp=((y-x)%L+L)%L;
gcd=exgcd(((m-n)%L+L)%L,L,a,b);
if(tmp%gcd!=0){
cout<<"Impossible\n";
return 0;
}
a=a/gcd*tmp;
a=(a%L+L)%L;
cout<<a<<endl;
}