Z君的寒假之报数 I

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 1 总提交人数: 4

题目描述

寒假的一天,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

注意

请用指针式的链表来做!

相关推荐