def keta(n,k):
    s=str(n)
    l=len(s)-1
    if k==1:
        a=9*l
    elif k==2:
        a=81*l*(l-1)
    elif k==3:
        a=729*l*(l-1)*(l-2)
    
    i=10**l
    b=n-i+1
    for j in range(b):
        n=str(i).count('0')
        g=l-n+1
        i+=1
        if k == g:
            a+=1
    return a
N=int(input())
K=int(input())
print(keta(N,K))
        