hdu 1061

题目大意：输入t，表示t组数据。求与数据n，输出n^n个位数。

因为n很大，循环的话会wa，所以找规律。

#include <stdio.h>

int main()
{
	int f[10][10]={{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 t,n,m;

	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		m=n%10;
		if(m==0||m==1||m==5||m==6)
			printf("%d\n",m);
		else if(m==4||m==9)
			printf("%d\n",f[m][n%2]);
		else
			printf("%d\n",f[m][n%4]);
	}

	return 0;
}