青蛙的约会:求解两只青蛙碰面所需跳跃次数
题目描述
两只青蛙在同一条纬度线上约定朝西跳跃直至碰面,仅当二者在同一时间跳到同一点时视为碰面。 我们将纬度线抽象为首尾相接的数轴:以东经0度为原点,由东往西为正方向,单位长度1米,纬度线总长为L米。已知:
- 青蛙A的出发点坐标为x,每次跳跃距离为m米
- 青蛙B的出发点坐标为y,每次跳跃距离为n米
- 两只青蛙跳跃一次的耗时完全相同
请编写程序计算两只青蛙最少跳跃多少次后会碰面,若永远无法碰面则输出Impossible。
限制条件
- 时间限制:1000
- 内存限制:65536
输入描述
输入仅一行,包含5个整数x, y, m, n, L,满足:
- x≠y < 2000000000
- 0 < m、n < 2000000000
- 0 < L < 2100000000
输出描述
输出碰面所需的最少跳跃次数,若无法碰面则输出字符串Impossible。
样例输入
1 2 3 4 5
样例输出
4 本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析