【HDU6312】Game【博弈论】

题目大意：

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6312
两人依次在$[1,n]$中取整数，每次必须取走一个数$x$以及它的所有因数。取完最后一个数字的人获胜。求先手是否能必胜。

---

思路：

如果先手第一步取1后手必胜，那么先手直接取后手必胜要取的数就必胜了。矛盾。
所以先手必胜。

---

代码：

没编译就A了

#include <cstdio>
using namespace std;

int n;

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