【问题描述】
有两只青蛙，青蛙A和青蛙B，他们在同一条经纬线上。他们将同时出发，沿着经纬线朝西跳。规定经纬线上东经0度处为原点，由东往西为正方向，单位长度1米，这样我们就得到了一条首尾相接的数轴。设青蛙A的出发点坐标是x,青蛙B的出发点坐标是y。青蛙A一次能跳m米，青蛙B一次能跳n米，两只青蛙跳一次所花费的时间相同。纬度线总长L米。求出它们跳了几次以后才会位于同一点。
【输入格式】
输入只包括一行5个整数x,y,m,n,L
【输出格式】
输出碰面所需要的跳跃次数，如果永远不可能碰面则输出一行“Impossible”
【输入样例】
1 2 3 4 5
【输出样例】
4
【数据规模】
对于100%的数据，0<=x,y<2*10^9,0<m,n<2*10^9,0<L<2.1*10^9.保证x!=y、
【算法分析】
我们设两只青蛙跳了T步，那么两只青蛙相遇的条件是满足x+mT=y+nT(mod L),将其整理一下可以得到（m-n）T=-y-x.
这就可以直接使用欧几里得算法进行求解。
【核心代码】
void exgcd(int a,int b,int &d,int &x,int &y)if(b==0){d=a;x=1;y=0;return;
}exgcd(b,a%b,d,x,y);int t=x;x=y;y=t;y=t-a/b*y;
}