分数: 300 分
问题陈述
N 孩子们围坐成一圈。孩子们的编号是从 1 to N,并且它们作为子项按顺时针顺序排列 1,孩子 2, \ldots,孩子 N (孩子的顺时针邻居 N 是孩子 1)。最初,孩子 i 正好持有一张带有数字的卡片 i 。
重复以下操作 K 次:
- 每个人同时将卡片按顺时针方向传递给旁边的孩子。也就是说,孩子 i (1 \leq i \leq N-1) 将卡片传递给孩子 i+1和孩子 N 将卡片传给孩子 1.
在每次操作中,每个人都恰好传递一张卡片并收到一张卡片,因此操作后每个孩子仍然持有一张卡片。
之后 K 运算,确定每个孩子所持有的卡片上写的数字。
约束
- 1 \leq N \leq 2 \times 10^5
- 0 \leq K \leq 10^{18}
- 所有输入值均为整数
输入
输入按以下格式给出:
N K
儿童数量 N 和操作次数 K 用空格分隔。
输出
执行操作后 K 次,输出孩子所持卡片上写的数字 i (1 \leq i \leq N),每行一个,从子级开始依次排列 1 给孩子 N.
示例输入 1
5 2
示例输出 1
4 5 1 2 3
示例输入 2
6 0
示例输出 2
1 2 3 4 5 6
示例输入 3
12 25
示例输出 3
12 1 2 3 4 5 6 7 8 9 10 11
示例输入 4
1 1000000000000000000
示例输出 4
1