給出一個整數N，輸出N^N（N的N次方）的十進位制表示的末位數字。

快速冪淦爆一切！！！！

大大後天會寫個快速冪演算法的講解 XD

寫了 在下面

https://blog.csdn.net/weixin_41544329/article/details/84646790

#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
typedef long long ll;

ll quickmod(ll n)
{
	ll base=n,ans=1;
	while(n)
	{
		if(n&1)
		ans=(ans*base)%10;
		base=(base*base)%10; 
		n>>=1;
	}
	return ans%10;
}

int main()
{
	ll n;
	scanf("%lld",&n);
	printf("%lld\n",quickmod(n));
	return 0;
}