hdu 5978 To begin or not to begin

http://acm.hdu.edu.cn/showproblem.php?pid=5978

博弈题，Alice可以决定先走还是后走，每次可以从k个黑球以及1个红球的箱子里面不放回的拿出一个球，拿出红球的人获胜，给出k，问先拿优势还是后拿优势还是均势，一看就知道是奇偶博弈，因为k的取值只会与奇偶有关，比如98和100在这题是没什么区别的，那么直接算几个例子就知道了。

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<iomanip>
using namespace std;
const double pi=acos(-1.0);
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		if(n%2==1)
		{
			cout<<0<<endl;
		}
		else
		{
			cout<<1<<endl;
		}
	}
	return 0;
}