#ifdef NACHIA #define _GLIBCXX_DEBUG #else #define NDEBUG #endif #include #include #include #include #include using i64 = long long; using u64 = unsigned long long; #define rep(i,n) for(int i=0; i void chmin(A& l, const A& r){ if(r < l) l = r; } template void chmax(A& l, const A& r){ if(l < r) l = r; } #include using Modint = atcoder::static_modint<998244353>; using namespace std; void testcase(){ string N; cin >> N; i64 n = N.size(); vector r(n+1); r[n] = 1; for(i64 i=n-1; i>=0; i--) r[i] = r[i+1] * (N[i] - '0' + 1); i64 K; cin >> K; K--; vector C; for(i64 i=1; i<=n; i++){ C.push_back(K / r[i]); K %= r[i]; } while(C.size() >= 2 && C[0] == 0) C.erase(C.begin()); for(auto c : C) cout << c; cout << endl; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); testcase(); return 0; }