問題連結：https://vjudge.net/problem/HDU-1061

問題簡述：求n的n次方的個位數。

Get：可以用快速冪，也可以找規律。

方法一：找規律
相關連結：https://blog.csdn.net/feynman1999/article/details/69388463
https://blog.csdn.net/yanqianglifei/article/details/77738732
（大佬們都講得很詳細，我就不寫了）

AC程式碼：（連結裡用的是小迴圈，這裡我用的是大迴圈(以20為一個週期)）

#include <iostream>
using namespace
 
 std;
int main()
{
	int T,N,a[21] = { 0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0 };
	cin >> T;
	while (T--)
	{
		cin >> N;
		cout << a[N % 20] << endl;
	}
}

方法二：快速冪
相關連結：https://blog.csdn.net/whjkm/article/details/42803805

程式碼：

#include <iostream>
using namespace std;
int k(long
 
 long a, long long b, long long c)
{
	int cnt = 1;
	a = a % c;
	while (b)
	{
		if (b % 2)
		{
			cnt = cnt * a%c;
		}
		b = b / 2;
		a = a * a%c;
	}
	return cnt;
}
int main()
{
	int n,a;
	cin >> n;
	while (n--)
	{
		cin >> a;
		int s = k(a, a, 10);
		cout << s << endl;
	}
}