// yukicoder: No.747 循環小数N桁目 Hard // 2019.5.6 bal4u #include #if 1 #define gc() getchar_unlocked() #define pc(c) putchar_unlocked(c) #else #define gc() getchar() #define pc(c) putchar(c) #endif int inN() { // 長い数字列 % 6 int n = 0, c = gc(); do n = (10 * n + (c & 0xf)) % 6, c = gc(); while (c >= '0'); return n; } int inK() { // 長い数字列の最後の桁 int p, c; if ((p = gc()) == '0') return 0; while (1) { c = gc(); if (c < '0') break; p = c; } return p; } char ans[6] = "428571"; int a[6][2] = {{0,0},{1,1},{4,2},{3,3},{4,4},{1,5}}; int main() { int N, K, p = 1; // Nの入力と処理 N = inN(); // Kの入力と処理 K = inK(); if (K == 0) goto Done; p = a[N][K & 1]; Done: pc(ans[p]), pc('\n'); return 0; }