多校2 hdu 6312 Game （博弈）

题目链接：哆啦A梦传送门

题意：Alice 和 Bob玩游戏，给你个n，有1到n位数，Alice先手，每次可以任选一位数，每次选择完毕，会将选择的数的除数给剔除掉，假设是先手win，输出 Yes。

 

题解：这题就是个shagua式题，我弄了前5个数，想都没想直接输出Yes，因为前5个数很难有什么迷人的规律。

不过网上一大篇题解说，2到n一定有一个必胜态，说假如2到n先手win，就直接按2到n取，因为1是任意正整数的因子，假设2到n先手fail，那么我们就先取1。

哈哈，这tm也是真搞笑，2到n肯定有一个必败态或必胜态，随便x到y都是，因为题目没有其它输出结果。

 

#include<cstdio>
#include<algorithm>
#include<cstring>

using namespace std;

int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        printf("Yes\n");
    }
    return 0;
}