#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; int n,m; cin >> n >> m; if(m == 0) cout << "1\n" ; else cout << mod_pow(n%10,m%4+4)%10 << endl; return 0; }