HDU-1097-a^b最后一位

#include<stdio.h>
int main()
{
    int a,b,sum,i;
    while(scanf("%d%d",&a,&b)!=EOF)
    {
    sum=1;
    a=a%10;
    b%=4;//读过题之后就想到用剩余定理了，没想到还是超时 ，没想到这里才是关键
    if(b==0)b=4;

        while(b--)
       {
        sum*=a; 
        sum%=10;
        }            
       
       printf("%d\n",sum);
    }
return 0;   
}