View Code of Problem 3696

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
int main(){
	int two[4]={2,4,8,6};
	int three[4]={3,9,7,1};
	int four[2]={4,6};
	int seven[4]={7,9,3,1};
	int eight[4]={8,4,2,6};
	int nine[2]={9,1};
	int n;
	while(scanf("%d",&n)!=EOF){
		if(n==0){
			printf("1\n");
		}else{
			int t=n%10;
			if(t==0||t==1||t==5||t==6){
				printf("%d\n",t);
			}else if(t==2){
				int pos=n%4;
				if(pos>0){
					pos-=1;
				}else{
					pos=3;
				}
				printf("%d\n",two[pos]);
			}else if(t==3){
				int pos=n%4;
				if(pos>0){
					pos-=1;
				}else{
					pos=3;
				}
				printf("%d\n",three[pos]);
			}else if(t==4){
				int pos=n%2;
				if(pos>0){
					pos-=1;
				}else{
					pos=1;
				}
				printf("%d\n",four[pos]);
			}else if(t==7){
				int pos=n%4;
				if(pos>0){
					pos-=1;
				}else{
					pos=3;
				}
				printf("%d\n",seven[pos]);
			}else if(t==8){
				int pos=n%4;
				if(pos>0){
					pos-=1;
				}else{
					pos=3;
				}
				printf("%d\n",eight[pos]);
			}else if(t==9){
				int pos=n%2;
				if(pos>0){
					pos-=1;
				}else{
					pos=1;
				}
				printf("%d\n",nine[pos]);
			}
		}
	}	
}