hdoj1097 A hard puzzle(简单题)

来源:http://acm.hdu.edu.cn/showproblem.php?pid=1097

关键在于如何解决超时问题。我们首先取a的个位数，然后判断b是否大于10000，小于10000则直接循环计算。

如果大于10000，我们算出b为10000时，a^b的个位数t1，然后进行对t1进行（b/10000）次循环，得到数temp

再进行（b%10000）次循环最后得到解。

代码如下:

#include<stdio.h>
int main()
{
	int a,b,i,temp,t,t1;
	while(~scanf("%d%d",&a,&b))
	{
		a=a%10;
		temp=1;
		if(b<10000)
		{
			for(i=0;i<b;i++)
			{
				temp*=a;
				temp=temp%10;
			}
			printf("%d\n",temp);
		}
		else
		{
			for(i=0;i<10000;i++)
			{
				temp*=a;
				temp=temp%10;
			}
			t=b/10000;t1=temp;
			temp=1;
			for(i=0;i<t;i++)
			{
				temp*=t1;
				temp=temp%10;
			}
			t=b%10000;
			for(i=0;i<t;i++)
			{
				temp*=a;
				temp=temp%10;
			}
			printf("%d\n",temp);
		}
	}
	return 0;
}