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