游戏输家
题目描述
n个朋友在玩游戏。这些朋友坐成一个圈，按 顺时针方向 从1到n编号。准确的说，从第i个朋友的位置开始顺时针移动1步会到达第(i + 1) 个朋友的位置（1 <= i < n），而从第 n个朋友的位置开始顺时针移动1步会回到第1 个朋友的位置。
游戏规则如下：
第 1 个朋友接球。
- 接着，第
1个朋友将球传给距离他顺时针方向k步的朋友。 - 然后，接球的朋友应该把球传给距离他顺时针方向
2 * k步的朋友。 - 接着，接球的朋友应该把球传给距离他顺时针方向
3 * k步的朋友，以此类推。
换句话说，在第 i 轮中持有球的那位朋友需要将球传递给距离他顺时针方向 i * k 步的朋友。
当某个朋友第 2 次接到球时，游戏结束。
在整场游戏中没有接到过球的朋友是 输家 。
输入格式
输入两个整数n和k，n为参与游戏的人数
输出格式
请按升序排列输出所有输家编号，若没有，则输出游戏结束时，球所在位置的朋友编号。
5 2
4 5
4 4
2 3 4
数据规模