zoj3882--约数游戏--博弈论（类似chomp！博弈）

Description

有1~n个数字，两个人轮流选择一个数字，并把它和它的约数擦去。擦去最后一个数的人赢，问谁会获胜。

题解：

类似于chomp博弈的巧克力游戏（把约数1当作右上角那块格子）。每个数的约数都有1，先手可以取走1把必败态扔给对方。

所以除了n==0的情况，总有先手必胜。

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        if(n!=0) 
        cout<<"win"<<endl;
        else
        cout<<"fail"<<endl;
    }
    return 0;
}