#341. 青蛙的约会
青蛙的约会
题目描述
两只青蛙从同一纬度线的不同位置出发,沿着环形数轴(长度 米)向西跳。青蛙 A 起点 ,每次跳 米;青蛙 B 起点 ,每次跳 米。跳一次时间相同。求它们相遇所需跳跃次数,若不可能相遇则输出 Impossible。
输入格式
一行五个整数 。
输出格式
一个整数,表示相遇所需跳跃次数,若无法相遇则输出 Impossible。
1 2 3 4 5
4
数据规模与约定
对于全部的测试点,保证 ,,,。
相关
在下列比赛中:
两只青蛙从同一纬度线的不同位置出发,沿着环形数轴(长度 L 米)向西跳。青蛙 A 起点 x,每次跳 m 米;青蛙 B 起点 y,每次跳 n 米。跳一次时间相同。求它们相遇所需跳跃次数,若不可能相遇则输出 Impossible。
一行五个整数 x,y,m,n,L。
一个整数,表示相遇所需跳跃次数,若无法相遇则输出 Impossible。
1 2 3 4 5
4
对于全部的测试点,保证 0≤x,y<2×109,0<m,n<2×109,0<L<2.1×109,x=y。
在下列比赛中: