算法竞赛---day19(快速幂)

题目描述
给出一个整数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;
}