URL: 洛谷

题目描述：

给你一个数$n$，把$1,2,3,……,n-1,n$分为两组，使得每组的和的差的绝对值最小。求这个值

思路：

水题……

非常容易发现，答案只有0或1。然后如果这些数的总和为偶数，那么答案即为0，否则为1。

代码：

#include<bits/stdc++.h>
using namespace std;
long long n;
int main(){
    cin>>n;
    cout<<(n*(n+1)/2)%2<<endl;
    return 0;
}