题意：给定一个数，求n^n的个位数。
析：很简单么，不就是快速幂么，取余10，所以不用说了，如果不会快速幂，这个题肯定是周期的，
找一下就OK了。
代码如下：
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <vector>
#include <cstring>
#include <map> using namespace std; int pow_mod(int a, int b, int m){
int ans = 1;
int k = a % m;
while(b){
if(b & 1){
ans = (ans * k) % m;
--b;
}
b >>= 1;
k = (k * k) % m;
}
return ans;
} int main(){
int n, x, T; cin >> T;
while(T--){
scanf("%d", &n);
printf("%d\n", pow_mod(n, n, 10));
} return 0;
}