ARC091 F Strange Nim - pekempey's blog

K を固定して Grundy 数 g(n) を考える。実験すると g(Kn)=n であることに気づける。g(Kn)=n ということは，その直前 n 個を見ると 0..n-1 の順列になっている。これに気がつくと漸化式が見える。

実験から漸化式まで導く方法が解説放送でされているが，自分は気づかなかった。高速化パートもそれはそれで難しいんだけど，時間を掛ければわかるタイプ。