N=input()
K=int(input()) #0以外の個数
x=len(N) #Nの桁数
cnt=0 #0以外の数カウント
ans=0

for i in range(x-1):
    a=i+1
    k=K
    if a-k<0:
        continue
    s=cmb(a-1,a-k)*9**k
    ans+=s

i=-1
while (cnt<3 and i<=x-2):
    i+=1 #現在の桁位置
    init=int(N[i]) #桁取り出し
    
    if i>0:
        a=x-i-1
        k=K-cnt
        if a-k>=0 and k>=0 and a>0:
            s=cmb(a,a-k)*9**k
            ans+=s
    
    if init!=0:
        cnt+=1
        a=x-i-1
        k=K-cnt
        if a-k>=0 and k>=0:
            if i!=x-1:
                s=(init-1)*cmb(a,a-k)*9**k
                ans+=s
            else:
                s=init*cmb(a,a-k)*9**k
                ans+=s
print(ans)