链接：https://www.51nod.com/Challenge/Problem.html#problemId=1004
给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。
Input
一个数N（1 <= N <= 10^9）
Output
输出N^N的末位数字
Sample Input13
Sample Output3快速幂运算模板
//pow(x,n)%mod
typedef long long ll;
ll mod_pow(ll x,ll n,ll mod){//时间复杂度O(logn) ll ans=1;while(n>0){if(n&1)ans=ans*x%mod;x=x*x%mod;n>>=1;}return ans;
}
常规思路：（超时）
#include<algorithm>
#include<cmath>
#include<cstring>
#include<queue>
#include<iostream>
using namespace std;
int main(){long n;cin>>n;long sum=1;for(int i=1;i<=n;i++){sum=sum%10;sum*=n;}cout<<sum%10<<endl;
}//快速幂运算 AC
#include<iostream>
using namespace std;
typedef long long ll;
ll mod_pow(ll x,ll n,ll mod){//时间复杂度O(logn) ll ans=1;while(n>0){if(n&1)ans=ans*x%mod;x=x*x%mod;n>>=1;}return ans;
}
int main(){ll n;cin>>n;cout<<mod_pow(n,n,10)<<endl;
}