#include #define rep(i,a,b) for(int i=a;i<(b);++i) #define erep(i,a,b) for(int i=a;i<=(int)(b);++i) #define per(i,a,b) for(int i=(a);i>(b);--i) #define eper(i,a,b) for(int i=(a);i>=b;--i) #define pb push_back #define mp make_pair #define INF 100100100100 #define inf 9001001001 #define MOD 1000000007 #define ALL(x) begin(x),end(x) using namespace std; using ll = long long; using pii = pair; using vii = vector; using vll = vector; templateusing vv = vector; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b> n >> k; int n_mod6 = 0, k_mod2 = 0, p = 0; rep(i, 0, n.size()) { n_mod6 = (n_mod6 * 10 + (n[i] - '0')) % 6; } k_mod2 = (k[(int)k.size()-1] - '0') % 2; if (k_mod2 == 0) k_mod2 = 2; int ans = 1; while (k_mod2 > 0) ans *= n_mod6, ans %= 6, k_mod2--; string s = "285714"; ans += 5; cout << s[ans % 6] << endl; return 0; }