序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
现在,我们可以选择一个非负整数 $x$ ,然后把所有的 $a_i$ 都加上 $x$ 以后再模 $m$(也就是我们把
要 $a_i$ 变成 $((a_i + x)mod\ m)$ 。接下来,我们可以重新排列 $a$ 序列,如果可以让 $a$ 序列变成 $b$ 序列,就是一次成功的变换。
这样的 $x$ 有很多,我们需要找出最小的 $x$ 。
例如,如果 $m = 3, a = [0, 0, 2, 1], b = [2, 0, 1, 1]$,那么我们可以选择 $x = 1$,这样 $a$ 序列就变成了 $[1, 1, 0, 2]$,重排以后就可以变成 $b$ 序列了。