2024年CCPC网络赛K题题解 —— 取沙子游戏（gym105336K）

       比较新的一类博弈题，考虑对因子的处理。题面：

           在网络赛以前，我曾经做到过一道类似的题目：

               Bob和Alice和两堆石头，一堆有s1个，另一堆有s2个，然后Alice先手，每个人每次可以选择一堆石头并可取另一堆石头的因子个数的石头，前提是这个因子刚好够用且这堆石头数量不为0，然后如果另一堆石头的个数为0，那么任何不为0的整数都算因子。

               那么在这道题目的解法就是s1和s2的奇偶性的判断，然后分类讨论，如果是奇数那就先手必胜，否则把偶数中的2的因子全部提出来即可。 

            我称这一类的博弈问题为因子博弈，网络赛的这题也是类似，那么按照猜想，因子博弈大概率考虑就行和因子2的个数，所以我最终在比赛的时候搞出来的结论就是：

            k >= n或者n为奇数的时候一定是Alice获胜，然后在n为偶数的时候我们把n的因子提出来，提到大于k为止，所以这个时候判断一下n除去这些因子之后的奇偶性（考虑到k的大小会使2的因子未提完），奇数就是Alice获胜否则是Bob获胜。为什么是这样大家可以按照2的因子手玩一下n，那么我就放上代码：

#include<bits/stdc++.h>
#define Alex std::ios::sync_with_stdio(fa