/* -*- coding: utf-8 -*- * * 167.cc: No.167 N^M mod 10 - yukicoder */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; /* constant */ /* typedef */ /* global variables */ /* subroutines */ /* main */ int main() { string ns, ms; cin >> ns >> ms; int d = ns[ns.size() - 1] - '0'; int ds[10], e = 0; ds[e++] = d; for (;;) { int d0 = ds[e - 1] * d % 10; if (d0 == d) break; ds[e++] = d0; } //printf("e=%d\n", e); //for (int i = 0; i < e; i++) printf("%d", ds[i]); putchar('\n'); int ans; if (ms == "0") ans = 1; else if (e == 1) ans = d; else { int r = 0; for (int i = 0; i < ms.size(); i++) r = (r * 10 + ms[i] - '0') % e; r = (r + e - 1) % e; //printf("r=%d\n", r); ans = ds[r]; } printf("%d\n", ans); return 0; }