View Code of Problem 3696

#include<stdio.h>
#include<math.h>
#include<string.h>
//#include<algorithm>
#include <bits/stdc++.h>

using namespace std;


int main() {
	int n;
	while(scanf("%d",&n)!=EOF) {
		if(n==0) {
			printf("0\n");
		} else if(n%10==0||n%10==1||n%10==5||n%10==6) {
			printf("%d\n",n%10);
		} else if(n%10==2) {
			if(n%4==1) {
				printf("%d\n",2);
			} else if(n%4==2) {
				printf("%d\n",4);
			} else if(n%4==3) {
				printf("%d\n",8);
			} else {
				printf("%d\n",6);
			}
		} else if(n%10==3) {
			if(n%4==1) {
				printf("%d\n",3);
			} else if(n%4==2) {
				printf("%d\n",9);
			} else if(n%4==3) {
				printf("%d\n",7);
			} else {
				printf("%d\n",1);
			}
		} else if(n%10==7) {
			if(n%4==1) {
				printf("%d\n",7);
			} else if(n%4==2) {
				printf("%d\n",9);
			} else if(n%4==3) {
				printf("%d\n",3);
			} else {
				printf("%d\n",1);
			}
		} else if(n%10==8) {
			if(n%4==1) {
				printf("%d\n",8);
			} else if(n%4==2) {
				printf("%d\n",4);
			} else if(n%4==3) {
				printf("%d\n",2);
			} else {
				printf("%d\n",6);
			}
		} else if(n%10==4) {
			if(n%4==1) {
				printf("%d\n",4);
			} else{
				printf("%d\n",6);
			}
		} else if(n%10==9) {
			if(n%4==1) {
				printf("%d\n",9);
			} else{
				printf("%d\n",1);
			}
		}
	}
}