给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。
Input
一个数N(1 <= N <= 10^9)
Output
输出N^N的末位数字
Input示例
13
Output示例
3
李陶冶
(题目提供者)
快速幂模版:求n^k mod mod;
#include <cstdio>
using namespace std;
long long quickMod(long long n,long long k,long long mod)
{
long long ans=1;
while(k)
{
if(k&1) ans=(ans*n)%mod;
n=(n*n)%mod;
k>>=1;
}
return ans;
}
int main()
{
long long n;
while(~scanf("%lld",&n))
{
printf("%lld\n",quickMod(n,n,10));
}
return 0;
}