import math
import sys
sys.setrecursionlimit(1000000000)
from functools import lru_cache

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

# f(N,K)が回答になるようにする。
@lru_cache(maxsize=10009900)
def f(n, k):
    # 終了条件
    if n < 10:
        if k==0:
            return 1
        elif k==1:
            return n
        return 0
    
    ret = 0
    z = int(math.log10(n))
    keta = 10**z
    base = n % keta

    # 0のとき
    ret += f(keta-1, k)
    # 1..9のとき
    for i in range(1,10):
        if keta * (i+1) <= n:
            ret += f(keta-1, k-1)
        elif keta * i <= n:
            ret += f(base, k-1)

    return ret

print(f(N,K))