import itertools as it
import math

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

keta = len(N)

ans = 0
num = "9" *K
def perm(n,k):
    return math.factorial(n)//math.factorial(n-k)

ans=0
if keta > K:
    ans += (9**K)*perm(keta-1, K)//math.factorial(K)
#print(ans)

if K>keta:
    ans = 0
elif K==1:
    ans += int(N[0])
elif K==2:
    ans += (int(N[0])-1) * 9 * (keta-1)#あたまが1小さい
    ans += int(N[1])#頭が同じ
    if keta >= 3:
        ans += 9 * (keta-2)
else:
    ans += (int(N[0]) - 1 )*(9**2)*perm(keta-1, 2)//2 ##頭が1小さい
    ##頭が同じ
    if int(N[1])>0:#上2桁目-1
        ans += (int(N[1])-1) * 9 * (keta-2)
    #上2桁目まで同じ
    ans += int(N[2])
    ans += 9*(keta-3)

# if K==1:
#     ans += int(N[0])
# elif K==2:
#     ans += int(N[0:2])
#     for i in range(keta-2):
#         ans += int(N[0]) * 9 
# else:
#     ans += int(N[0:3])
#     ans += int(N[0]) * 99 * perm(keta-2, 2)

print(ans)
