（博弈）Help Bob (141 - ZOJ Monthly, July 2015 )

转自：http://blog.youkuaiyun.com/mengxingyuanlove/article/details/47072105

题意：

现在有1～n个数，每次从中取出一个数，同时把这个数的所有因子取出。最后一个不能取数的人输

分析：

1是所有数的因子，所有第一次任取一个数1都会被取走；下面分两种情况：

我们先把1拿出来，对于其他的数

1、如果先手必败，那么先手第一次取1，然后把这种必败的状态留给对手，则先手必胜

2、如果先手必胜，则按照必胜的策越即可（1作为附带的被取出）

[cpp]  view plain copy

1. #include <cstdio>  
2. int main()  
3. {  
4.     int n;  
5.     while(scanf("%d",&n)==1)  
6.     {  
7.         if(n==0)  
8.             printf("fail\n");  
9.         else  
10.             printf("win\n");  
11.     }  
12.     return 0;