NS=input()
N=int(NS)
K=int(input())

L=len(str(N))

import math

def combi(a, b):
    ans1=1
    ans2=1
    for i in range(b):
        ans1=ans1*(a-i)
        ans2=ans2*(b-i)
    ans = ans1/ans2
    ans=int(ans)
    return ans

if K==1:
    ans = (L-1)*9
    N1=int(NS[0])
    ans+=N1
elif K == 2:
    if N<=9:
        print(0)
        exit()
    elif N>=100:
        ans=combi(L-1,2)*(9**2)
    else:
        ans=0
    N1 = int(NS[0])
    ans+=(N1-1)*(L-1)*9
    ans+=(L-2)*9
    N2 = int(NS[1])
    ans+=N2
elif K==3:
    if N<=99:
        print(0)
        exit()
    elif N>=1000:
        ans=combi(L-1,3)*(9**3)
        N1 = int(NS[0])
        ans+=(N1-1)*combi(L-1,2)*(9**2)
        N2=int(NS[1])
        ans+=(N2-1)*(L-2)*9
        ans+=combi(L-2,2)*(9**2)
        N3=int(NS[2])
        ans+=N3
        ans+=(L-3)*9

print(ans)



