CF1863C MEX Repetition

题目传送门

思路：

看到题目，让我们先来模拟一下。

$
\begin{array}{c}
\left {1,2,3,4,5 \right} \
\left {0,1,2,3,4 \right} \
\left {5,0,1,2,3 \right} \
\left {4,5,0,1,2 \right} \
\left {3,4,5,0,1 \right} \
\left {2,3,4,5,0 \right} \
\left {1,2,3,4,5 \right} \
\end{array}
$

很容易知道，我们在替换时，第一个数总是在上次没出现的数。然后没出现的数就变成了刚才被替换掉的数。假设经过第 $i$ 次替换的序列中第 $j$ 个数是 $a_{i,j}$，那么有 $a_{i,1}=a_{i-2,n}$，$\forall j\in [2,n]$， a i ,