zyf的简单数学题（找规律）

zyf的简单数学题

Time Limit:1000MS  Memory Limit:65536K
Total Submit:146 Accepted:23

Description

zyf小时候特别喜欢数学，有一天老师问了这样的一个问题，给定一个整数N，求N^N的个位数。

Input

输入数据的第一行有一个整数T，表示有T组测试数据。 
每组数据有一行，包含一个整数N（0 < N <= 10^9）。

Output

输出一个整数，表示N^N的个位数。 
每组测试数据输出一行。 

Sample Input

3
2
3
4

Sample Output

4
7
6

编程思想：找规律+模拟

AC code：

#include <stdio.h>
#include <math.h>
#include<string.h>
int main()
{
	int t,n,m,ans,s;
	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==2)
		{
			s=n%4;
			if(s==0) ans=6;
			else if(s==1) ans=2;
			else if(s==2) ans=4;
			else ans=8;
			printf("%d\n",ans);
		}
		else if(m==3)
		{
			s=n%4;
			if(s==0) ans=1;
			else if(s==1) ans=3;
			else if(s==2) ans=9;
			else ans=7;
			printf("%d\n",ans);
		}
		else if(m==4)
		{
			s=n%2;
			if(s==0) ans=6;
			else ans=4;
			printf("%d\n",ans);
		}
		else if(m==7)
		{
			s=n%4;
			if(s==0) ans=1;
			else if(s==1) ans=7;
			else if(s==2) ans=9;
			else ans=3;
			printf("%d\n",ans);
		}
		else if(m==8)
		{
			s=n%4;
			if(s==0) ans=6;
			else if(s==1) ans=8;
			else if(s==2) ans=4;
			else ans=2;
			printf("%d\n",ans);
		}
		else
		{
			s=n%2;
			if(s==0) ans=1;
			else ans=9;
			printf("%d\n",ans);
		}
	}
}