n=int(input())
k=int(input())
N=str(n)
l=len(N)
if k==1:
    ans=(l-1)*9+int(N[0])
elif k==2:
    ans=(l-1)*(l-2)*9*9//2+(int(N[0])-1)*(l-1)*9
    for i in range(1,l):
        if N[i]!='0':
            ans+=int(N[i])+(l-i-1)*9
            break
else:
    ans=(l-1)*(l-2)*(l-3)*9*9*9//6+(int(N[0])-1)*(l-1)*(l-2)*9*9//2
    for i in range(1,l):
        if N[i]!='0':
            if i!=n-1:
                ans+=int(N[i+1])+(l-i-2)*9
            ans+=(int(N[i])-1)*(l-i-1)*9
            ans+=(l-i-1)*(l-i-2)*9*9//2
            break
print(ans)