← 返回题目列表

AtCoder · awc0052_b

B. 圆形卡旋转

中文机器翻译题面 查看原题

分数: 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