我跟你错的一样~~~~
------------
by SDHHENRY @ 2018-07-19 14:54:27
好像是要考虑青蛙的起点位置
by SDHHENRY @ 2018-07-19 14:57:26
by SDHHENRY @ 2018-07-19 15:13:57
```cpp
#include<bits/stdc++.h>
using namespace std;
long long gcd(long long a,long long b,long long &x,long long &y)
{
if(b==0)
{
x=1;
y=0;
return a;
}
long long ans=gcd(b,a%b,x,y);
long long t=x;x=y;y=t-(a/b)*y;
return ans;
}
int main()
{
long long x,y,m,n,L,x0,y0;
cin>>x>>y>>m>>n>>L;
long long ans;
long long pro=n-m,prt=x-y;
if(pro<0)
{
pro=-pro;
prt=-prt;
}
ans=gcd(pro,L,x0,y0);
if(prt%ans!=0)cout<<"Impossible"<<endl;
//cout<<(x-y)%ans<<endl;
else
{
x0=x0*prt/ans;
// cout<<x0<<endl;
long long r=L/ans;
cout<<(x0%r+r)%r;
}
return 0;
}
```
by SDHHENRY @ 2018-07-19 15:14:16