hdu1097 A hard puzzle(快速幂)

好久没写快速幂了~找下手感
题目大意就是求a^b的最后一个数字。

/**    a^b*/#include <stdio.h>int main(){    long long a,b;    while(~scanf("%lld %lld",&a,&b))    {        if(a==1)        {            printf("1\n");            continue;        }        long k=1;        while(b)        {            if(b%2) k=k*a%10;            a=a*a%10;            b=b/2;        }        printf("%lld\n",k%10);    }    return 0;}