/* -*- coding: utf-8 -*- * * 2868.cc: No.2868 Another String of yuusaan - yukicoder */ #include #include using namespace std; /* constant */ const char s[] = "yuusaan"; const int MAX_N = 25; const long long MAX_K = 1000000000000000LL; /* typedef */ using ll = long long; /* global variables */ ll fs[MAX_N + 1]; /* subroutines */ /* main */ int main() { fs[0] = 1; for (int i = 1; i <= MAX_N; i++) fs[i] = fs[i - 1] * 4 + 3; //for (int i = 0; i <= MAX_N; i++) printf(" fs[%d] = %lld\n", i, fs[i]); //printf(" %lld\n", MAX_K); //return 0; ll n, k; scanf("%lld%lld", &n, &k); n = min((ll)MAX_N, n); k--; for (int i = n; i > 1; i--) { ll f1 = fs[i - 1]; if (k == 0) break; k--; if (k < f1) continue; k -= f1; if (k < f1) continue; k -= f1; if (k == 0) { k = 3; break; } k--; if (k < f1) continue; k -= f1; if (k < f1) continue; k -= f1; k = 6; break; } printf("%c\n", s[k]); return 0; }