CF1194D 1-2-K Game

传送门

题目大意

$n$ 个石子，一次可以取 $1,2$ 或 $k$ 个，两人轮流取，取到最后一个胜利，问谁有必胜策略。

Solution

一眼巴什博奕。

如果没有可以取 $k$ 个这一条件，那么就是裸的博弈，那么我们来考虑可以取 $k$ 个这一条件对答案产生了什么影响。首先，我们做巴什博奕是利用了分组的思想，即以 $3$ 个为一组，如果我在一组中是后手，那么显然有必胜的策略。

那么如果取 $k$ 个，会对最后分组有什么影响呢？我们分两种情况考虑：

Case1：$k$ 不是 $3$ 的倍数

此时，如果我取一次 $k$ 其实相当于取了一次 $k\%3$。因为如果 n % 3 = 0 n\%3=0