#YHCYZ1005. 应明澈和LXY的约会
应明澈和LXY的约会
当前没有测试数据。
题目描述
应明澈和LXY相识了,他们聊得很开心,于是觉得很有必要见一面。两人 住在同一条纬度线上,纬度线是一个首尾相接的数轴,东经 0 度处为原点,由东往西为正方向,单位长度为 1 米。 应明澈的出发点坐标为 ( x ),LXY 的出发点坐标为 ( y )。应明澈 一次能走 ( m ) 米,LXY 一次能走 ( n ) 米,两人走一次所花费的时间相同。纬度线的总长度为 ( L ) 米。
要求判断两人(一对)是否能够碰面,并输出碰面所需要的次数。如果永远不可能碰面,则输出 Impossible
。
输入格式
输入一行五个整数 ( x, y, m, n, L ),分别表示:
- 应明澈 的出发点坐标 ( x );
- LXY 的出发点坐标 ( y );
- 应明澈一次跳跃的距离 ( m );
- LXY一次跳跃的距离 ( n );
- 纬度线的总长度 ( L )。
输出格式
输出一个整数,表示这对**碰面所需要的跳跃次数。如果永远不可能碰面,则输出 Impossible
。
输入输出样例
输入
1 2 3 4 5
输出
4
数据范围
- ( 1 \leq x \neq y \leq 2 \times 10^9 );
- ( 1 \leq m, n \leq 2 \times 10^9 );
- ( 1 \leq L \leq 2.1 \times 10^9 )。
提示
- 纬度线是一个环形数轴,长度为 ( L ) 米。
- 两人每次跳跃的时间相同,跳跃方向固定(由东往西)。