整数快速幂

刚学的快速幂，做了道基础题（hdu1061）。
公式：a^b%c=(a%c)^b%c
思想：将b转化为二进制状态。b/2相当于二进制数右移。

#include<stdio.h>
int N,n;
int quickpow(int a,int b,int mod){//二进制模拟乘
    int ans = 1;
    for( ; b>0; b/=2){
        if(b%2){
            ans *= a;
            ans %= mod;
        }
        a = a*a%mod;
    }
    return ans;
}
int main()
{
    scanf("%d",&N);
    while(N--)
    {
        scanf("%d",&n);
        printf("%d\n",quickpow(n,n,10));
    }
}