青蛙的约会:求解两只青蛙碰面所需跳跃次数

hu748316 程序题 共 个子题

题目描述

两只青蛙在同一条纬度线上约定朝西跳跃直至碰面,仅当二者在同一时间跳到同一点时视为碰面。 我们将纬度线抽象为首尾相接的数轴:以东经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

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧