对于次方求模的结果与先求模再次方的结果是一模一样的，这样就可以避免大数运算了。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<math.h>
int s(int n) {
	return pow(n%3, 5);
}
int main() {
	int n;
	while (scanf("%d", &n) != EOF) {
		int res = s(n) % 3;
		printf("%d\n", res);
	}
	return 0;
}