51nod-【1004 n^n的末位数字】

1004 n^n的末位数字

题目来源：  Author Ignatius.L (Hdu 1061)

基准时间限制：1 秒 空间限制：131072 KB 分值: 5  难度：1级算法题

 收藏

 关注

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

Input

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

Output

输出N^N的末位数字

Input示例

13

Output示例

3

<span style="font-size:18px;">#include<cstdio>
#define LL long long

int main()
{
	LL n;
	while(scanf("%lld",&n)!=EOF)
	{
		LL ans=1,a=n;
		while(n)
		{
			if(n&1)
			{
				ans=ans*a%10;
			} 
			a=a*a%10;
			n>>=1;
		}
		printf("%lld\n",ans); 
	} 
	return 0;
}</span>