真的简单，用数学可以直接秒
奇数≡3(mod 4) or 偶数≡0(mod 4) 答案就是0，否则是1
相邻两数一组，分别安排+-，和为±1，相邻2组抵消，所以只要看组数奇偶即可
(这题还挺坑人，打了高精度标签，哈哈)

#include<iostream>
#include<string>
using namespace std;
int main(){
    ios::sync_with_stdio(false);
    int n = 0;
    string s;
    cin >> s;
    int len = s.size() - 1;
    if((s[len] - '0') % 2 == 1)n++;
    n = (s[len] - '0') + (s[len - 1] - '0')*10 + n;
    if(n % 4 == 0){
        cout << "0";
    }else{
        cout << "1";
    }
    return 0;
}

判断是否为4的倍数只需看后2位，所以高精度都用不着