N,K=input().split()
N=list(map(int,list(N)))[::-1]
K=int(K)-1
if K:
    le=len(N)
    for i in range(le):
        N[i]+=1
    ans_lst=[]
    for n in N:
        ans_lst.append(K%n)
        K//=n
    while ans_lst[-1]==0:
        ans_lst.pop()
    ans_lst=ans_lst[::-1]
    print(*ans_lst,sep="")
else:
    print(0)