j02108. 花车绕场 未做

节日巡游 $n$ 辆花车沿环形跑道首尾相连（1 号后是 2 号，…，$n$ 号后回到 1 号）， 初始巡游顺序为 1,2,…,$n$。指挥哨响后全部花车沿跑道整体前进 $k$ 个位置：前进 1 位 后队头变为 2 号，前进 $k$ 位后队头变为 ($k$ $\mathrm{mod}$ $n$)+1 号（$k$ 为 0 时仍从 1 号开始）。 求哨响后的巡游顺序。

一行两个整数 $n$ $k$。

一行 $n$ 个整数，哨响后的巡游顺序（从新队头开始）。

• 30% $n$$\le$1000 且 1$\le$$k$$\le$1000。
• 100% 1$\le$$n$$\le$$2\times 10^5$，1$\le$$k$$\le$$1\times 10^{18}$。