View Code of Problem 3696

#include<stdio.h>

int a[10][4]={{0},{1},{6,2,4,8},{1,3,9,7},{6,4},
{5},{6},{1,7,9,3},{6,8,4,2},{1,9}};              //规律数组 

int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		                                        
		switch(n%10)                                       
		{
			case 0:
				if(n==0) {
				printf("1\n");
				break;}
			case 1:
			case 5:
			case 6:printf("%d\n",a[n%10][0]);break;          //0,1,5,6不管多少次方都是自己本身 
		    case 2:
			case 3:
			case 7:
			case 8:printf("%d\n",a[n%10][n%4]);break;        //2,3,7,8有规律 
			case 4:
			case 9:printf("%d\n",a[n%10][n%2]);break;        
		} 
	} 
} 


//两个数相乘，所得积的个位数=原两个数的个位数相乘所得积的个位数。
//因为一个数的个位数在0~9的范围内，可知它们不停的乘以自身，个位数一定是有循环节的：
//例如0永远是0,1永远是1,2的循环节是2,4,8,6,其他数字自己写一下规律