5.1 HDOJ 1061--Rightmost Digit

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1061

题意：题目的意思已经非常明确了，就是求n^n的个位数，求他的个位数就相当于进行mod10运算，这里就直接用快速幂算法，就可以得出结果，题目给定的n可能比较大，所以用long long 比较保险。

#include<iostream>
#include<cstdio>
using namespace std;
//快速幂算法
long long calculation(long long a,long long b,long long c){
      int ans=1;
      a=a%c;
      while(b>0){
        if(b%2==1){
            ans=(ans*a)%c;
        }
        b=b/2;
        a=(a*a)%c;
      }
      return ans;
}
int main ()
{
    int t,n;
    cin>>t;
    while(t--){
       cin>>n;
       cout<<calculation(n,n,10)<<endl;
    }
}