#整数値入力 1文字の入力
def input_one_number():
    return int(input())

#整数値龍力　複数の入力
def input_multiple_number():
    return map(int, input().split())

#整数値龍力　複数の入力(配列)
def input_multiple_number_as_list():
    return list(map(int, input().split()))

#選び方（コンビネーション nCr）
nCr = {}
def cmb(n, r):
    if r == 0 or r == n: return 1
    if r == 1: return n
    if (n,r) in nCr: return nCr[(n,r)]
    nCr[(n,r)] = cmb(n-1,r) + cmb(n-1,r-1)
    return nCr[(n,r)]


def calc2(n,k):
    n_given = n
    k_given = k

    ans = 0
    ndigits = len(str(n_given))
    if k_given == 1:
        msd = n_given
        while msd >= 10:
            msd //=10
        
        ans = (ndigits-1)*9+msd

    elif k_given == 2:
        if ndigits < 2:
            ans = 0
        else:
            msd1 = n_given
            while msd1 >= 100:
                msd1 //=10
            msd2 = msd1%10
            msd1 = msd1//10
            
            if(ndigits > 2):
                ans += cmb(ndigits-1,2)*pow(9,2)
            ans += (msd1-1)*(ndigits-1)*9
            ans += (ndigits-2)*9+msd2

    return ans

n_given = input_one_number()
k_given = input_one_number()

ans = 0
ndigits = len(str(n_given))
if k_given == 1:
    msd = n_given
    while msd >= 10:
        msd //=10

    ans = (ndigits-1)*9+msd

elif k_given == 2:
    if ndigits < 2:
        ans = 0
    else:
        msd1 = n_given
        while msd1 >= 100:
            msd1 //=10
        msd2 = msd1%10
        msd1 = msd1//10

        if(ndigits > 2):
            ans += cmb(ndigits-1,2)*pow(9,2)
        ans += (msd1-1)*(ndigits-1)*9
        ans += (ndigits-2)*9+msd2

else:
    if ndigits < 3:
        ans = 0
    else:
        msd1 = n_given
        while msd1 >= 1000:
            msd1 //=10
        msd3 = msd1%10
        msd1 = msd1//10
        msd2 = msd1%10
        msd1 = msd1//10
        
        if(ndigits > 3):#XX XO
            ans += cmb(ndigits-1,3)*pow(9,3)
        if(ndigits > 3 and msd2 > 0):#OX
            ans += cmb(ndigits-2,2)*pow(9,2)*(msd1)
        if(ndigits > 3 and msd ==0):
            ans += calc2(n_given - msd1*(10**ndigits),2)
        if(ndigits > 3 and msd2 > 0):#OO
            ans += (ndigits-3)*msd1*msd2*9
        ans += (msd1-1) * 81 + msd2*msd3

print(ans)
