#include "bits/stdc++.h" #define REP(i,n,N) for(ll i=(n); i<(N); i++) #define RREP(i,n,N) for(ll i=(N-1); i>=n; i--) #define CK(n,a,b) ((a)<=(n)&&(n)<(b)) #define ALL(v) (v).begin(),(v).end() #define p(s) cout<<(s)<>N>>M; if(M=="0"){ p(1); return 0; } int mod = N.back()-'0'; vector vt; vt.push_back(mod); int n_mod=mod; REP(i,0,4){ n_mod = n_mod*mod%10; vt.push_back(n_mod); } int n=vt.size(); int m=M.size(); int m_mod=(M[m-1]-'0'); if(m>1) m_mod+=(M[m-2]-'0')*10; m_mod=(m_mod+3)%4; p(vt[m_mod]); return 0; }