Description
小珂和小明在网上认识了,他们聊得很开心,于是觉得很有必要见一面。他们约定在湖边见面,但是他们为了验证彼此是否有缘分,决定不告诉对方的位置,只是约定随机的到某个柳树下面等待,看对方是否出现,如果没有出现就去下一个柳树下等待,看能不能遇到对方。
他们出发前商量好了行走的方向,并且一直沿着一同一个方向围着湖走,只有他们同时到达同一棵树下的时候他们才能够认出对方(在树下停留的时间可以忽略)。
假设他们都是每一分钟停一下,小珂可以一分钟走过a棵树,小明可以一分钟走过b棵树。他们同时从某一个位置开始走(这两个位置可以不同),问他们能否相遇,如果能相遇最短时间是多少
Input
第一行有一个整数 0<n<100,接下来每行有5个整数x,y,a,b,l 分别表示小珂开始走的树的编号(编号从0到l-1),小明开始走的树的编号,小珂一分钟走过几棵树,小明一分钟走过几棵树,树的总数目。其中其中x≠y <= 2000000000,0 <a、b <= 2000000000,0 < L <= 2100000000。
Output
一共输出n行,如果永远不可能相遇,就输出“Impossible”,否则就输出他们需要多少分钟才能相遇。
Sample Input
1
1 2 3 4 5
Sample Output
4
a = int(input("请输入一个0——100的数:"))
x = int(input("请输入小柯编号:"))
y = int(input("请输入小明编号:"))
c = int(input("请输入小柯run:"))
d = int(input("请输入小明run:"))
e = int(input("请输入树:"))
min_run = min(c,d)
min_time = e/min_run
for i in range(100):
if (x+i*c)%e == (y+i*d)%e:
print(i)
break
else:
print("Impossible")
n = int(input())
b = str(input()).split()
a,c,d,e,f = int(b[0]),int(b[1]),int(b[2]),int(b[3]),int(b[4])
for i in range(1000):
if (a+i*d)%f == (c+i*e)%f and n != 0:
print(i)
print('\n')
n -= 1
if n == 0:
break