HDU 1097

快速幂取模

#include <iostream>
#include <cstdio>
using namespace std;
#define LL long long
LL a,b,c,d;
int main()
{
    while(~scanf("%lld%lld",&a,&b))
    {
        c=1,d=a%10;
        while(b)
        {
            if(b&1) c=(c*d)%10;
            d=d*d%10;
            b>>=1;
        }
        printf("%lld
",c);
    }
}