Skip to content

Nim-k游戏 ​

n堆石子,每次从不超过k堆中取任意多个石子,最后不能取的人失败。

结论:把n堆石子的石子数用二进制表示,统计每个二进制位上1的个数,若每一位上1的个数mod(k+1)全部为0,则必败,否则必胜。

每一位最多改k次,然后第二个人该剩下k+1-x次即可