#L0519. 圆环上的赛跑
圆环上的赛跑
题目描述
两只小兔在网上认识了,它们聊得很开心,于是决定见一面。它们发现彼此住在同一条环形跑道上,于是约定各自朝一个方向跑,直到碰面为止。可惜它们出发前忘记了一件重要的事——既没有问清对方的特征,也没有约定具体碰面位置。不过兔子们很乐观,它们觉得只要一直跑下去总能遇到对方。除非两只兔子在同一时刻跑到同一个位置,否则它们永远不可能碰面。
跑道周长为 米,以东经 度处为原点,由东往西为正方向,单位长度 米,形成一条首尾相接的数轴。兔子 的出发坐标为 ,每跳一次前进 米;兔子 的出发坐标为 ,每跳一次前进 米。两只兔子每次跳跃耗时相同。
请你求出它们至少跳多少次才能碰面。如果永远不可能碰面,输出 Impossible。
输入格式
输入只包括一行五个整数 。
输出格式
输出碰面所需的最少次数,如果永远不可能碰面则输出一行一个字符串 Impossible。
样例
1 2 3 4 54
提示
对于 的数据,,,。
难度
提高
通过率
—
尝试
0
已通过
0
- ID
- 1247
- 类型
- 传统题
- Time Limit
- 1000ms
- Memory Limit
- 125MiB
- 上传者