题目链接：http://codeforces.com/contest/1102/problem/A

       题意是输入一个n，然后在1-n中任意挑选数使其分成两部分，输出两部分的和的差值最小是多少。

       手推几个数就能发现答案是0 0 1 1 0 0 1 1循环...要注意开ll

AC代码：

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

int main()
{
	long long n,m;
	// int pre[];
	while(cin>>n){
	long long pos = 0;
	int ans = 1;
	n %= 4;
	if(n == 1 || n == 2) puts("1");
	else puts("0");
	}
	return 0;
}