import math
n = int(input())
k = int(input())

b = len(str(n)) #桁数
'''
ans = 0

for i in range(k, b + 1):
    in0 = i - 1 #0が入る可能性のあるところの桁数
    if in0 > 0:
        #print(in0, k - 1, in0 - k + 1)
        a = math.factorial(in0) // math.factorial(k - 1) // math.factorial(in0 - k + 1)
        ans += 9 * pow(9, k - 1)
        #print(9 * pow(9, a))
        print('a', 9 * pow(9, k - 1))
    else:
        ans += pow(9, i)
        print('b', pow(9, i))

print(ans)

for i in range(n + 1, pow(10, b)):
    #print(i)
    num = str(i)
    cnt = 0
    for j in range(b):
        if num[j] == '0':
            cnt += 1
    if cnt == b - k:
        ans -= 1
        #print(i, ans)
'''

if b > k:
    a = math.factorial(b - 1) // math.factorial(k) // math.factorial(b - 1 - k)
    ans = a * pow(9, k)
else: 
    ans = 0

if k == 1:
    ans += int(str(n)[0])
elif k == 2:
    c = int(str(n)[0])
    for i in range(1, b): #2つめの1-9が入る場所
        for j in range(1, c + 1): #1つめの1-9の数字
            if j < c or i > 1:
                ans += 9
            else:
                #print(i, j, int(str(n)[i]))
                ans += int(str(n)[i])
else:
    c = [int(str(n)[i]) for i in range(b)] #桁数分離
    d = 1 #初めて0以外の数字が出てくる桁
    for i in range(1, b):
        if c[i] == 0:
            d += 1
        else:
            break
    if d < b: #n0000000とかでないとき
        ans += (c[0] - 1) * 81 * math.factorial(b - 1) // math.factorial(2) // math.factorial(b - 3) #1つめの数字がc[0]より小さい
        if b - d > 2:
            ans += 81 * math.factorial(b - d - 1) // math.factorial(2) // math.factorial(b - d - 3) #1つめの数字が一緒で2つめの数字の位置が低い場合
        ans += (c[d] - 1) * 9 * (b - d - 1) #1つめの数字が一緒で2つめの数字の位置が一緒で値が小さいとき
        #print(ans)
        #1つめと2つめの数字が一緒のとき
        for i in range(d + 1, b): #3つめの数字の位置
            for j in range(1, 10): #3つめの数字の値
                e = ['0' for _ in range(b)]
                e[0] = c[0]
                e[d] = c[d]
                e[i] = j
                f = ''
                for k in range(b):
                    f += str(e[k])
                f = int(f)
                if f <= n:
                    ans += 1






print(ans)