#include int main() { char n[10004], m[10004]; scanf("%s%s", n, m); int ln, lm; for (ln = 0; n[ln] != '\0'; ln++); for (lm = 0; m[lm] != '\0'; lm++); if (lm == 1 && m[0] == '0') { printf("1\n"); return 0; } int nn, mm; nn = n[ln - 1] - '0'; if (lm == 1) mm = m[0] - '0'; else mm = 10 * (m[lm - 2] - '0') + (m[lm - 1] - '0'); int res; if (nn == 0) res = 0; else if (nn == 1) res = 1; else if (nn == 2) { if (mm % 4 == 1)res = 2; else if (mm % 4 == 2)res = 4; else if (mm % 4 == 3)res = 8; else res = 6; } else if (nn == 3) { if (mm % 4 == 1)res = 3; else if (mm % 4 == 2)res = 9; else if (mm % 4 == 3)res = 7; else res = 1; } else if (nn == 4) { if (mm % 2 == 1)res = 4; else res = 6; } else if (nn == 5) res = 5; else if (nn == 6) res = 6; else if (nn == 7) { if (mm % 4 == 1)res = 7; else if (mm % 4 == 2)res = 9; else if (mm % 4 == 3)res = 3; else res = 1; } else if (nn == 8) { if (mm % 4 == 1)res = 8; else if (mm % 4 == 2)res = 4; else if (mm % 4 == 3)res = 2; else res = 6; } else { if (mm % 2 == 1)res = 9; else res = 1; } printf("%d\n", res); return 0; }