← 返回题目列表

AtCoder · joi2016yo_b

B. 交换围兜

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

配点: 100 点

問題

JOI高中 N 学生们从东向西排成一排。从柱子的西端开始 i 第一个学生是学生 i 。每个学生都有一个整数 他戴着一个围兜,上面写着 1 。首先,学生 i 围脖是一个整数 A_i 。

接力棒 有 M ,接力棒有 1 从 M 。 对k = 1, 2, \ldots, M 执行以下操作。接力棒 k (2 \leqq k \leqq M)使用警棍进行操作。 请在完成 k - 1 相关操作后执行此操作。

  1. 老师接过接力棒 k 致学生 将其传递给 1 。
  2. 收到接力棒的学生将按照以下规则进行传递。
    • 规则:学生 i 是接力棒 假设您收到 k 。
      • 1 \leqq i \leqq N - 1 :学生 i 整数 除以 k 后的余数为 当余数大于除以 i + 1 整数 除以 k 后的余数时,学生 i 和学生 i + 1 与学生交换号码布 i 是一名学生 将接力棒传递给 i + 1 。如果不是这种情况,学生应该 将接力棒传递给 i 是一名学生 将接力棒传递给 i + 1 。
      • i = N :学生 N 将接力棒传递给老师。
  3. 老师是学生 N 接力棒 当您收到 k 时,接力棒 与 k 相关的操作已完成。

最初写在学生号码布上的整数和警棍数量。 当给出 M 时,老师 编写一个程序,计算收到 N 接力棒 当您收到 M 后每个学生的号码布的整数。 由


入力

输入是 仅 1 + N 行组成。

1 行是一个整数 给出了 N, M (1 \leqq N \leqq 100,1 \leqq M \leqq 100)以空格为分隔符,分别代表学生人数和警棍数量。

继续 N 行 i 行目 (1 \leqq i \leqq N) 是一个整数 A_i (1 \leqq A_i \leqq 1000) 被写入,并且学生 i 号码布上写的第一个整数 A_i 。 写入

出力

输出是 由 N 行组成。i 行目 (1 \leqq i \leqq N),老师就是学生 收到 N 接力棒 当您收到 M 后,学生 输出 i 的号码布整数。


入力例 1

6 4
3
2
8
3
1
5

出力例 1

2
3
1
8
5
3

入出力例 1 所以 有 6 名学生。首先,学生们的号码布整齐排列。 3, 2, 8, 3, 1, 5 。接力棒是 有 4 。

  • 接力棒 当 1 相关操作完成后,学生的号码布将按顺序更改。 给出 3, 2, 8, 3, 1, 5 。
  • 接力棒 当 2 相关操作完成后,学生的号码布将按顺序更改。 给出 2, 8, 3, 3, 1, 5 。
  • 接力棒 当 3 相关操作完成后,学生的号码布将按顺序更改。 给出 2, 3, 3, 1, 8, 5 。
  • 接力棒 当 4 相关操作完成后,学生的号码布将按顺序更改。 给出 2, 3, 1, 8, 5, 3 。

入力例 2

10 6
1
2
3
4
5
6
7
8
9
10

出力例 2

6
1
2
3
10
4
8
7
9
5