- Ý tưởng:

%: phép mod (C++)
Chữ số tận cùng của `a^n = a^n % 10`
Mà `a^n % 10`
`= (a % 10)^(n % phi(10) + phi(10))` 
`= (a % 10)^(n % 4 + 4)` do `phi(10) = 4`
Để tính `n % 4` thì ta lấy 2 chữ số tận cùng của n và %4
Để tính `a % 10` thì ta lấy chữ số tận cùng của a là được

- Code: 

#include <iostream>
using namespace std;

int pw(int a, int n) {
    int res = 1;
    while (n > 0) {
        if (n & 1) res *= a, res %= 10;
        a *= a, a %= 10;
        n >>= 1;
    }
    return res;
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    
    string a, n;
    cin >> a >> n;
    
    n = '0' + n;
    
    int p = n.back() - 48;
    p = (n[n.size() - 2] - '0') * 10 + p;
    
    // phi(10) = 4
    // a^n = a^(n % phi(10) + phi(10))
    cout << pw(a.back() - 48, p % 4 + 4);
}