s,k=input().split()
s=list(map(int,s.zfill(20)))
k=int(k)
t=[]
for i in range(20):
  c=1
  for j in range(i+1,20):
    c*=s[j]+1
  t+=[0]
  while k-c>=1:
    k-=c
    t[-1]+=1
print(int("".join(map(str,t))))