给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。
Input
一个数N(1 <= N <= 10^9)
Output
输出N^N的末位数字
Input示例
13
Output示例
3
每次 mod 10
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define ll long long
ll mod_pow(ll x,ll n,ll mod)
{
ll res=1;
while(n>0)
{
if(n&1)
res=res*x%mod;
x=x*x%mod;
n>>=1;
}
return res;
}
int main()
{
ll n;
scanf("%lld",&n);
printf("%lld\n",mod_pow(n,n,10));
return 0;
}