#341. 青蛙的约会

青蛙的约会

题目描述

两只青蛙从同一纬度线的不同位置出发,沿着环形数轴(长度 LL 米)向西跳。青蛙 A 起点 xx,每次跳 mm 米;青蛙 B 起点 yy,每次跳 nn 米。跳一次时间相同。求它们相遇所需跳跃次数,若不可能相遇则输出 Impossible

输入格式

一行五个整数 x,y,m,n,Lx, y, m, n, L

输出格式

一个整数,表示相遇所需跳跃次数,若无法相遇则输出 Impossible

1 2 3 4 5
4

数据规模与约定

对于全部的测试点,保证 0x,y<2×1090 \leq x, y < 2 \times 10^90<m,n<2×1090 < m, n < 2 \times 10^90<L<2.1×1090 < L < 2.1 \times 10^9xyx \neq y