传送门:POJ 1061
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#define maxn 100010
typedef long long LL;
using namespace std;
int extend_gcd(LL a,LL b,LL &x,LL &y);
int main() {
//freopen("in.txt","r",stdin);
LL x,y,m,n,l,t,k;
while(cin>>x>>y>>m>>n>>l){
int gcd=extend_gcd(n-m,l,t,k);
if((x-y)%gcd!=0){
cout<<"Impossible\n";
}
else{
t*=(x-y)/gcd;//用ax+by=1的解得到ax+by=c的解
t%=l;//求最小的非负整数
if(t<0)t+=l;
cout<<t<<'\n';
}
}
return 0;
}
int extend_gcd(LL a,LL b,LL &x,LL &y){
if(b==0){
x=1;
y=0;
return a;
}
int d=extend_gcd(b,a%b,y,x);
y=y-a/b*x;
return d;
}