AcWing周赛23

题目

题意: 给定一堆石子，共n个。双方每次可以取1个或2个或k个石子，判断是否先手必胜。

思路: 打表找规律，发现自己都不会打表了，建议remake. 当n < k,纯纯的巴什博弈， n % 3 == 0,先手必败;否则，先手必胜。 n == k,先手必胜。 n > k.打表找规律.如果k不是3的倍数，呈现YYN循环的情况。即n是3的倍数，先手必败;否则，先手必胜。 如果k是3的倍数，发现每k+1个数一循环。前k个数满足. n == k,自然先手必胜;否则，如果n % 3 == 0，先手必败，否则，先手必胜。和纯纯的巴什博弈一致 证明: 不会，鸽了以后补。(大概率补不了

代码:

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define OldTomato ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define fir(i,a,b) for(int i=a;i