#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; long long MOD = 1000000007; int main() { string N,M; cin >> N >> M; if ( M == "0" ) { cout << 1 << endl; return 0; } int a = N[N.length()-1] - '0'; int b[4]; int n = a; for ( int i = 0; i < 4; i++ ) { b[i] = n; n *= a; n %= 10; } cout << b[stoi(M.substr(M.length()-2,2))%4 - 1] << endl; return 0; }