跳转至

NIM进阶

K-NIM

\(N\) 堆石子每堆 \(a_i\) 个,两人轮流取石子,每次可以从至多 \(K\) 堆中取任意数量的石头,不能取者获胜。

结论

定义 \((x)_j\) 表示 \(x\) 在二进制下第 \(j\) 位。NIM 和为 \(\forall j,\sum\limits_{i=0}^N (a_i)_j\bmod {K+1}\)