打表發現規律，對4取模為0的結果為4，否則為0，因此只需要判斷輸入的資料是不是被4整出即可，資料最大可能是100000位的整數，判斷能否被4整出不能直接去判斷，只需要判斷最後兩位（如果有）或一位能否被4整出即可。 

#include<map>

#include<cmath>

#include<queue>

#include<cstdio>

#include<string>

#include<vector>

#include<cstring>

#include<iostream>

#include<algorithm>

using namespace std;

int main(){

    string str;

    cin >> str;

    int len = str.size(), num;

    if(len == 1){

        num = str[0]-'0';

    }

    else {

        num = (str[len-2]-'0')*10 + str[len-1]-'0';

    }

    if(num % 4==0) printf("4\n");

    else printf("0\n");

}