hdu 1097 A hard puzzle

hdu   1097   A hard puzzle               题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1097

题目大意：求a的b次方的尾数。

题目分析：这样的计算至于尾数有关，所有个位以上的数和进位均可不管，剩下的，找规律打表即可。

code:

#include<stdio.h>
int main()
{
	int a,b,n[4];
	while(scanf("%d%d",&a,&b)!=EOF)
	{
		a%=10;
		n[1]=a;
		n[2]=n[1]*a%10;
		n[3]=n[2]*a%10;
		n[0]=n[3]*a%10;
		switch(b%4)
		{
			case 1:a=n[1];break;
			case 2:a=n[2];break;
			case 3:a=n[3];break;
			case 0:a=n[0];
		}
		printf("%d\n",a);
	}
	return 0;
}

其实它是有这样的规律的：

1:1
2:2 4 8 6
3:3 9 7 1
4:4 6
5:5
6:6
7:7 9 3 1
8:8 4 2 6
9:9 1

按这个打表也对……