题目:http://acm.hdu.edu.cn/showproblem.php?pid=6312
题意:
给n个数1~n;
一个人每次操作可以拿走一个数及它的所有因数;
不能操作者输;
求先手的输赢;
分析:
emmm(知乎题)
若先手面临的状态为输,那么先手拿1,后手面临必输状态;
若先手面临的状态为赢,那么后手还是必输状态;
代码:
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
int i;
while(scanf("%d",&i)==1)
printf("Yes\n");
return 0;
}