配点: 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 相关操作后执行此操作。
- 老师接过接力棒 k 致学生 将其传递给 1 。
- 收到接力棒的学生将按照以下规则进行传递。
- 规则:学生 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 将接力棒传递给老师。
- 规则:学生 i 是接力棒
假设您收到 k 。
- 老师是学生 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