青蛙的约会:求解两只青蛙碰面所需跳跃次数
类型:程序题

题目描述

两只青蛙在同一条纬度线上约定朝西跳跃直至碰面,仅当二者在同一时间跳到同一点时视为碰面。 我们将纬度线抽象为首尾相接的数轴:以东经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
代码编辑器
测试用例输入
{{resultStatus.text}}