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