#include using namespace std; #ifdef LOCAL #include "settings/debug.cpp" #else #define Debug(...) void(0) #endif #define rep(i, n) for (int i = 0; i < (n); ++i) using ll = long long; using ull = unsigned long long; int main() { string n, m; cin >> n >> m; if (m == "0") { cout << 1 << endl; return 0; } int mm = 0; for (char c : m) { mm = (mm * 10 + c - '0') % 4; } vector v; switch (n.back()) { case '1': cout << 1 << endl; break; case '2': v = { 6, 2, 4, 8 }; cout << v[mm] << endl; break; case '3': v = { 1, 3, 9, 7 }; cout << v[mm] << endl; break; case '4': v = { 6, 4, 6, 4 }; cout << v[mm] << endl; break; case '5': cout << 5 << endl; break; case '6': cout << 6 << endl; break; case '7': v = { 1, 7, 9, 3 }; cout << v[mm] << endl; break; case '8': v = { 6, 8, 4, 2 }; cout << v[mm] << endl; break; case '9': v = { 1, 9, 1, 9 }; cout << v[mm] << endl; break; case '0': cout << 0 << endl; break; } return 0; }