hdu1061(快速幂取余)

题意：求N^Nmod10;

#include<stdio.h>
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int a,b;
        int ans=1;
        scanf("%d",&a);
        b=a;
        a=a%10;
        while(b>0)
        {
            if(b%2==1)
                ans=(ans*a)%10;
            b=b/2;
            a=(a*a)%10;
        }
        printf("%d\n",ans);
    }
}