HDU-1097-A hard puzzle

题目链接

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

核心思想！    只有个位乘以个位才可能是个位
各位有  0   1   2   3   4    5   6   7   8   9  

超时的代码

#include<stdio.h>
int main(void)
{
int i,j,k,a,b;
while(scanf("%d%d",&a,&b)==2)
{
k=a%10;
for(i=1;i<b;i++)
{
k=(k*a)%10;
}
printf("%d\n",k);
}
return 0;
}

这种方法只要b很大就很费时，要知道%运算耗时。这种想法不咋的。

可以找规律

AC code

#include<stdio.h>
int main(void)
{
int a,b;
while(scanf("%d%d",&a,&b)==2)
{
a=a%10;
if(a==0)
{
printf("0\n");
}
else if(a==1)
{
printf("1\n");
}
else if(a==2)
{
if(b%4==0)
printf("6\n");
else if(b%4==1)
printf("2\n");
else if(b%4==2)
printf("4\n");
else
printf("8\n");
}
else if(a==3)
{
if(b%4==0)
printf("1\n");
else if(b%4==1)
printf("3\n");
else if(b%4==2)
printf("9\n");
else
printf("7\n");
}
else if(a==4)
{
if(b%2==0)
printf("6\n");
else
printf("4\n");
}
else if(a==5)
{
printf("5\n");
}
else if(a==6)
printf("6\n");
else if(a==7)
{
if(b%4==0)
printf("1\n");
else if(b%4==1)
printf("7\n");
else if(b%4==2)
printf("9\n");
else
printf("3\n");
}
else if(a==8)
{
if(b%4==0)
printf("6\n");
else if(b%4==1)
printf("8\n");
else if(b%4==2)
printf("4\n");
else
printf("2\n");
}
else if(a==9)
{
if(b%2==0)
printf("1\n");
else
printf("9\n");
}
}
return 0;
}