#include #include #include using namespace std; int main() { string N, M; cin >> N >> M; string g = N.substr(N.length() - 1, 1); int p = atoi(g.c_str()); int l = p; if (M == "0") { cout << 1; return 0; } int k = p; int i = 0; do { k = (k * p) % 10; i++; } while (!(k == p)); int t = 0; int n = M.length(); for (int j = 0; j < n; j++) { string pp = M.substr(j, 1); int r = atoi(pp.c_str()); t = (r + (t * 10)) % i; } t = t - 1 + i; for (int i = 0; i < t; i++) { int x = l; p *= x; p = p % 10; } cout << p; getchar(); getchar(); return 0; }