n=int(input())
k=int(input())
m=len(str(n))-1
b=0
c=0
for i in range(1,m):
    b+=i
for i in range(1,m-1):
    c+=i*(i+1)//2
if k==1:
    ans=9*m+int(str(n)[0])
elif k==2:
    for i in range(1,len(str(n))):
        if str(n)[i]!='0':
            X=i
            break
    ans=81*b+(int(str(n)[0])-1)*9*m+9*(m-X)+int(str(n)[X])
elif k==3:
    for i in range(1,len(str(n))):
        if str(n)[i]!='0':
            X=i
            break
    for i in range(X+1,len(str(n))):
        if str(n)[i]!='0':
            Y=i
            break
    ans=729*c+(int(str(n)[0])-1)*81*m*(m-1)//2
    ans+=(int(str(n)[X])-1)*(m-X)*9+(int(str(n)[Y])-1)*9*(m-Y)+int(str(n)[Y])
print(ans)