#P3931. Classmates
Classmates
描述
Mike几年前从高中毕业。某天他突然想到一个问题:当年高中有多少同班同学?他已记不清确切人数,要回忆起所有人显然太困难。但他记得一个元旦节玩过的游戏——由于全班同学都参加了这个游戏,Mike认为可以通过某些线索推算出同学人数。
游戏规则如下:所有同学先按顺时针方向站成一圈,依次编号为到(为总人数)。从号开始,每隔人淘汰人(即淘汰)。每淘汰一人后,从下一位开始继续计数淘汰,直到只剩人,该幸运者将获得礼物。如下图所示,当时,淘汰顺序为号、号、号、号和号,最终号获胜。
Mike只记得自己的编号,以及他被淘汰前圈内剩余的同学人数。请帮他计算出可能的同学总数最小值。
输入
输入包含多组测试用例。每行两个正整数和(,),表示Mike的编号和被淘汰前的剩余人数(Mike在这人中)。输入以两个结束。
输出
对每个测试用例,输出可能的同学总数最小值。若不存在满足条件的解,输出"Impossible"。答案保证在64位带符号整数范围内。
输入数据 1
1 1
3 3
53 9
100 2
999999999 999999999
0 0
输出数据 1
1
6
60
Impossible
2499999996