题目描述
给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。
输入
一个数N(1 <= N <= 10^9)
输出
输出N^N的末位数字
输入样例
13
输出样例
3
分析:
真没啥好讲的,典型的快速幂问题,我一开始也不太懂快速幂,后来看了论坛上大神对于快速幂的分析讲解,恍然大悟,真的就是躺着也能看明白,那位刘大佬在快速幂这块写的是真滴棒,建议大家去翻一翻,快速幂的博文。
#include <iostream>
#include <algorithm>
using namespace std;
long long fastPower(long long base,long long power){
long long result=1;
while(power>0){
if(power&1){//power%2==1
result=result*base%10;
}
power>>=1;//power=power/2;
base=(base*base)%10;
}
return result;
}
int main() {
int n;
cin>>n;
cout<<fastPower(n,n);
return 0;
}