解题思路

1. 初始时，第 $i$ 个盒子中的数字为 $i$，可以用一个数组 $a$ 存储，其中 $a[i]$ 表示盒子 $i$ 的数字（使用 $0$ 基下标，盒子编号 $1\sim n$ 对应下标 $0\sim n-1$）。
2. 按照步长 $d$ 从 $1$ 到 $n$ 依次处理。当 $d=n$ 时，编号为 $d$ 的倍数的盒子只有 $n$ 本身，序列长度不足 $2$，不需要操作，因此实际只需遍历 $d=1$ 到 $n-1$。
3. 对于某个步长 $d$：
   • 找出所有盒子编号为 $d$ 的倍数的盒子，它们的下标为 $d-1, 2d-1, 3d-1, \dots$ 直到不超过 $n-1$。
   • 将这些盒子中的当前数字按盒子编号从小到大的顺序取出，形成一个临时序列 $tmp$。
   • 如果序列长度小于 $2$，则不做任何改动，直接跳过；否则进行“向右循环移动一位”操作：序列最后一个数字移动到第一个位置，其余数字依次后移一位。即 $tmp = [tmp[-1]] + tmp[:-1]$。
   • 将移动后的序列按原顺序放回这些盒子中（按下标顺序覆盖）。