题目:
题解:
同余方程
#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 gcd=exgcd(b,a%b,y,x);
y-=a/b*x;
return gcd;
}
int main()
{
long long x,y,m,n,l;
cin>>x>>y>>m>>n>>l;
long long a,b;
long long d=exgcd(m-n,l,a,b);
if((y-x)%d) cout<<"Impossible"<<endl;
else
{
a*=(y-x)/d;
long long t=abs(l/d);
cout<<(a%t+t)%t<<endl;
}
return 0;
}