from operator import mul
from functools import reduce

def cmb(n, r):
    r = min(n - r, r)
    if r == 0:
        return 1
    numer = reduce(mul, range(n, n - r, -1))
    denom = reduce(mul, range(1, r + 1))
    return numer // denom

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

# N の桁数を M として、1~9 が (M-K) 個と 0 が K 個を並べ替えた時に(leading zeroを許容して)できる数字の総数

M = len(str(N))  # N の桁数
ans = 9**(M-K) * cmb(M, K)  # 可能な全パターン

# ここから N+1 ~ 999..90 (最後の 0 は K 個) の条件を満たさない分を引く
max_int = int("9"*(M-K) + "0"*K)
ans -= max_int - (N+1) + 1

print(ans)
