给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。
输入
一个数N(1 <= N <= 10^9)
输出
输出N^N的末位数字
输入样例
13
输出样例
3
#include<stdio.h>
int pow_mod(int x,int n,int mode)
{
int res=1;
while(n)
{
if(n%2==1)
{
res =res*x;
res %= mode;
}
x%=mode;
x=x*x;
n=n/2;
}
return res%mode;
}
int main()
{
int n,x,res;
scanf("%d",&n);
res=pow_mod(n,n,10);
printf("%d",res);
}