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

int main( ){
	int n;
	while(scanf("%d" ,&n) != EOF){
        int ans = 1;
		for(int i = 0 ;i <5 ;i++){
            ans = (ans * n) % 3;
		}
		cout << ans % 3 << endl;
	}
	return 0;
}

运用了同模余定理：

(a+b)%d = a%d+b%d

(a-b)%d = a%d-b%d

(a*b)%d = a%d*b%d

注意：

       若直接算出n^5，用long long int 存储结果都会越界