寒假的一天,Z君闲的无聊,便找到他的另外 n-1 个小伙伴一起玩游戏。
游戏规则是这样的:一共 n 个人围成一圈坐在地上,以某个人为起点,每个人依次标记为 1,2,3......n 。首先从标号为1的人开始从1 开始报数,数到 k 的人输掉了比赛,他和他的上一位两个人必须离开圆圈。然后从输掉的人的下一个人处重新开始从1报数,同样的,数到 k 的人和他的上一位离开圆圈。
这样一直循环下去,最后可能剩下一个人,那么那个人就赢了。 Z君十分想获胜,那么他一开始应该坐在哪个位置? 当然也有可能所有人都无法获胜,这时请输出"no solution"。
多组测试数据。
每组数据为两个正整数 n , k (1<n<=1000,k在int范围内)。
以0 0 结束输入。
对于每组数据,输出一行,Z君的编号或"no solution"(没有引号)。
2 1
2 2
3 1
3 3
11 13
0 0
no solution
no solution
2
1
10
请用指针式的链表来做!