HDU-1061-Rightmost Digit

Posted 2021-01-07 angel-demon

#include"bits/stdc++.h"
using namespace std;
int quick_pow(int n, int k) {
    int ans=1;
    while(k) {
        if(k & 1)
        ans = ans * n % 10;
        n = n * n % 10;
        k >>= 1;
    }
    return ans;
}
int main() {
    int T, n;
    cin >> T;
    while(T--) {
        cin >> n;
        cout << quick_pow(n%10,n) << endl;
    }
    return 0;
}