#L0519. 圆环上的赛跑

圆环上的赛跑

题目描述

两只小兔在网上认识了,它们聊得很开心,于是决定见一面。它们发现彼此住在同一条环形跑道上,于是约定各自朝一个方向跑,直到碰面为止。可惜它们出发前忘记了一件重要的事——既没有问清对方的特征,也没有约定具体碰面位置。不过兔子们很乐观,它们觉得只要一直跑下去总能遇到对方。除非两只兔子在同一时刻跑到同一个位置,否则它们永远不可能碰面。

跑道周长为 LL 米,以东经 00 度处为原点,由东往西为正方向,单位长度 11 米,形成一条首尾相接的数轴。兔子 AA 的出发坐标为 xx,每跳一次前进 mm 米;兔子 BB 的出发坐标为 yy,每跳一次前进 nn 米。两只兔子每次跳跃耗时相同。

请你求出它们至少跳多少次才能碰面。如果永远不可能碰面,输出 Impossible

输入格式

输入只包括一行五个整数 x,y,m,n,Lx, y, m, n, L

输出格式

输出碰面所需的最少次数,如果永远不可能碰面则输出一行一个字符串 Impossible

样例

1 2 3 4 5
4

提示

对于 100%100\% 的数据,1x,y,m,n2×1091 \le x, y, m, n \le 2 \times 10^9xyx \ne y1L2.1×1091 \le L \le 2.1 \times 10^9

难度 提高
通过率
尝试 0
已通过 0
ID
1247
类型
传统题
Time Limit
1000ms
Memory Limit
125MiB
上传者