HDU - 1061 - 快速幂

#include<bits/stdc++.h>
using namespace std;
const int Mod = 1e5;
int pow_mod(long long a, long long n, int m)
{
    long long ans = 1;
   while(n){
    if(n & 1){
        ans = (ans * a) % Mod;
    }
    a = (a * a) % Mod;
    n >>= 1;
   }
   return ans;
}
int main()
{
    int T;
    cin >> T;
    while(T--){
        long long n;
        cin >> n;
        cout << (pow_mod(n, n, 10)) %10 << endl;
    }
}