#include #include #include #include #define REP(i,a,b) for(i=a;i 0) { if(n&1) res = res * x % mod; x = x * x % mod; n >>= 1; } return res; } int n; void suuzi(char s[],int i,int& j) { for(; j < n/2; j++) { if(s[i+j] < '0' || '9' < s[i+j]) break; } } int main(void) { int i,j,k,l; static char s[10005]; int n,m; cin >> s; n = s[strlen(s)-1] - '0'; cin >> s; for(i=0;s[i];i++) { if(s[i] != '0') break; } if(strlen(s) == 1) m = s[strlen(s)-1] - '0'; else m = atoi(s+strlen(s)-2); if(m == 0 && i != strlen(s)) m = 4; if(m == 0) cout << "1\n" ; else cout << mod_pow(n%10,m%4+4)%10 << endl; return 0; }