HDU 6312 Game（博弈论）

Description

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

Input

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

Output

若先手有必胜策略则输出 Yes Y e s ，否则输出 No N o

Sample Input

1

Sample Output

Yes

Solution

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

Code

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