2016 大连 H To begin or not to begin · 简单博弈

k 是偶数的话，先手的概率是 ((n+2)/3)/(n+1)  大于后手的概率 

k 是奇数的话，那先手后手概率都是1/2

#include<bits/stdc++.h>
using namespace std;

int main(){
    int T;
    int n;
    while(~scanf("%d",&n)){
        if(n&1)
            cout<<0<<endl;
        else 
            cout<<1<<endl;
    }
}