HDU 1061 快速幂

HDU1061
求N^N（mod10）的值，最简单就是mod10乘
在这里试了一下快速幂的模版，注意数据开long long 或者__int64才能存下

/*************************************************************************
    > File Name: HDU1061.cpp
    > Author:Xingxing 
    > Created Time: 2016/9/20 0:24:41
 ************************************************************************/
#include <cstdio>
#include<iostream>
typedef long long LL;
using namespace std;
const int mod=10;
LL quickpow(LL a,LL b,LL c){
    LL res=1;
    while(b>0){
        if(b&1)
            res=res*a%c;
        b=b>>1;
        a=(a%c)*(a%c)%c;
    }
    return res;
}
int main(){
    int T;
    LL N;
    scanf("%d",&T);
    while(T--){
        scanf("%lld",&N);
        LL ans;
        LL c=mod;
        ans=quickpow(N,N,c);
        printf("%lld\n",ans);
    }
    return 0;
}