n=input()
l=[int(i) for i in n]
n=int(n)
k=int(input())

if n<10000:
    cnt=0
    for i in range(1,n+1):
        s=str(i)
        if len(s)-s.count('0')==k:
            cnt+=1
    print(cnt)
else:
    if k==1:
        cnt=(len(l)-1)*9
        cnt+=l[0]
    elif k==2:
        cnt=(len(l)-1)*(len(l)-2)//2*9*9
        cnt+=(l[0]-1)*(len(l)-1)*9
        cnt+=(len(l)-2)*9
        cnt+=l[1]
    elif k==3:
        cnt=(len(l)-1)*(len(l)-2)*(len(l)-3)//6*9*9*9
        cnt+=(l[0]-1)*(len(l)-1)*(len(l)-2)//2*9*9
        cnt+=(len(l)-2)*(len(l)-3)//2*9*9
        cnt+=(l[1]-1)*(len(l)-2)*9
        cnt+=(len(l)-3)*9
        cnt+=l[2]
    print(cnt)