ICPC 2016 DALIAN H To begin or not to begin

To begin or not to begin
http://acm.hdu.edu.cn/showproblem.php?pid=5978
比赛的时候
2小时40分钟才AC，还WA了2次
然而这道题
代码10行不到
就是一道数学+找规律的题
强的人也可以数学证明一下

#include <bits/stdc++.h>
using namespace std;
int main()
{
  int k;
  while (scanf("%d", &k) != EOF) {
    cout << (k + 1) % 2 << endl;
  }
}