HDU 6312 Game（博弈论）

Description

有$1$~$n$这$n$个数字，两个人轮流取，每次一个人可以选取剩余数字中的一个并将这个数字所有因子（如果也在剩余数字中）全部取走，谁取走最后一个数字谁赢，问先手是否必胜

Input

多组用例，每组用例输入一个整数$n$$(1\le n,m\le 500)$

Output

若先手有必胜策略则输出$Yes$，否则输出$No$

Sample Input

1

Sample Output

Yes

Solution

考虑只剩下2~n的情形，如果先手有必胜策略，那么其必胜策略的第一步必然也可以带走1，如果先手必败，那么先手第一步取1即可让后手必败，故对所有的n先手都必胜

Code

#include<cstdio>
using namespace std;
int main()
{
    int n;
    while(~scanf("%d",&n))printf("Yes\n");
    return 0;
}