【NYOJ】[1146]小珂的约会

小珂的约会

题目描述

         小珂和小明在网上认识了,他们聊得很开心,于是觉得很有必要见一面。他们约定在湖边见面,但是他们为了验证彼此是否有缘分,决定不告诉对方的位置,只是约定随机的到某个柳树下面等待,看对方是否出现,如果没有出现就去下一个柳树下等待,看能不能遇到对方。

 他们出发前商量好了行走的方向,并且一直沿着一同一个方向围着湖走,只有他们同时到达同一棵树下的时候他们才能够认出对方(在树下停留的时间可以忽略)。

假设他们都是每一分钟停一下,小珂可以一分钟走过a棵树,小明可以一分钟走过b棵树。他们同时从某一个位置开始走(这两个位置可以不同),问他们能否相遇,如果能相遇最短时间是多少

输入描述

第一行有一个整数 0

输出描述

一共输出n行,如果永远不可能相遇,就输出“Impossible”,否则就输出他们需要多少分钟才能相遇。

示例

1 1 2 3 4 5

4

提示

来源

NYOJ