HDU 1061 Rightmost Digit( 快速幂水 )
**链接:****传送门 **
题意:求 N^N 的个位
思路:快速幂水题
/*************************************************************************
> File Name: hdu1061.cpp
> Author: WArobot
> Blog: http://www.cnblogs.com/WArobot/
> Created Time: 2017年05月17日 星期三 22时50分05秒
************************************************************************/
#include<bits/stdc++.h>
using namespace std;
const int MOD = 10;
#define ll long long
#define mod(x) ((x)%MOD)
ll quick_mod(ll a,ll x){
ll ret = 1;
while(x){
if(x&1) ret = mod(ret*a);
a = mod(a*a);
x >>= 1;
}
return mod(ret);
}
int main(){
ll t , n;
scanf("%lld",&t);
while(t--){
scanf("%lld",&n);
printf("%lld\n",quick_mod(n,n));
}
return 0;
}
如要转载请注明转载出处:http://www.cnblogs.com/WArobot