View Code of Problem 3696

#include<stdio.h>

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