hdu6312 博弈

题目传送门

题意：

集合s包括1~n共n个数，A和B每次取出一个数和这个数所有的因子，若一个人面对的是空集，则这个人失败。

A先手，问A是否必胜。

题解：

有一个特殊的数字：1

假设2~n的序列，如果A必胜，那么添加上1也是必胜。

如果A必败，那么第1次取1，就把必败态送给了B。那么A第1次取1就能赢。

感受：

如果一道题不会错，并且找规律找错了，那么就做不出这道题了。

代码：

#include<bits/stdc++.h>
using namespace std ;
typedef long long ll ;
const int maxn = 1e5 + 5 ;
int main()
{
	int n ;
	while(scanf("%d" , &n) != EOF)  printf("Yes\n") ;
	return 0 ;
}