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

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

Input

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

Output  

    输出N^N的末位数字  

Sample Input

13

Sample Output

3

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm> 
using namespace std;

int power_mod(int a,int b,int c)   //快速幂算法 
{
	int ans = 1;
	a = a % c;
	while(b!=0)
	{
		if(b % 2 == 1) ans = (ans * a) % c;
		b = b / 2;
		a = (a * a) % c;
	}
	return ans;
}
int main()
{
	int n;
	scanf("%d",&n);
	printf("%d\n",power_mod(n,n,10)); 
	
	
	
	
	return 0;
}