【NYOJ】[1146]小珂的约会
小珂的约会
题目描述
小珂和小明在网上认识了,他们聊得很开心,于是觉得很有必要见一面。他们约定在湖边见面,但是他们为了验证彼此是否有缘分,决定不告诉对方的位置,只是约定随机的到某个柳树下面等待,看对方是否出现,如果没有出现就去下一个柳树下等待,看能不能遇到对方。
他们出发前商量好了行走的方向,并且一直沿着一同一个方向围着湖走,只有他们同时到达同一棵树下的时候他们才能够认出对方(在树下停留的时间可以忽略)。
假设他们都是每一分钟停一下,小珂可以一分钟走过a棵树,小明可以一分钟走过b棵树。他们同时从某一个位置开始走(这两个位置可以不同),问他们能否相遇,如果能相遇最短时间是多少
输入描述
第一行有一个整数 0
输出描述
一共输出n行,如果永远不可能相遇,就输出“Impossible”,否则就输出他们需要多少分钟才能相遇。
示例
1 1 2 3 4 5
4
提示
无
来源
NYOJ