n^n的末位数字（快速幂）

给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。

Input

一个数N（1 <= N <= 10^9）

Output

输出N^N的末位数字

Input示例

13

Output示例

3

AC代码：

#include<bits/stdc++.h>
using namespace std;
int powmod(int x){
	if(x==1)return 1;
	else{
		int ans=1;
		int k=x%10;
		while(x>0){
			if(x%2==1)ans=ans*k%10;
			x/=2;
			k=k*k%10;
		}
		return ans;
	}
}
int main()
{
	int N;
	while(~scanf("%d",&N))
	printf("%d\n",powmod(N));
	return 0;
}