1004 n^n的末尾数字 51nod

给出一个整数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);
}