题目链接: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;
}
}