(当时让这道sb题卡住了,我比sb还sb) 题意: n个东西,两个人轮流取,每次可以取走1个,2个或k个,不能取的人输,求谁必胜. $0\leq n \leq 10^{9},3\leq k \leq 10^{9}$ 题解: 假如没有这个$k$,显然如果$n$是3的倍数则后手赢,否则先手赢. 操作方法就是某一个人永远保证$n\equiv 0(mod 3)$ 那么这个题的思考方式就是: 若$k\equiv 0(mod 3)$,推一下SG函数,容易发现它有一个长度为$(k+1)$的循环节,于是$mod…