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
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