#include<iostream> #include<cassert> using namespace std; string N; unsigned long K; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cin>>N>>K; K--; unsigned long low=1; for(int i=0;i<N.size();i++)low*=N[i]-'0'+1; string ret=""; for(int i=0;i<N.size();i++) { low/=N[i]-'0'+1; char c=K/low+'0'; K%=low; assert('0'<=c&&c<=N[i]); if(c!='0'||!ret.empty())ret+=c; } if(ret.empty())ret="0"; cout<<ret<<endl; }