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

l = len(str(N))
a = N // 10**(l - 1)

if K == 1:
    ans = 9 * (l - 1) + a
    print(ans)
elif K == 2:
    b = N // 10**(l - 2)
    d = b - 10 * a
    if l == 1:
        print(0)
    else:
        ans = 81 * (l - 1) * (l - 2) // 2
        ans += (a - 1) * 9 * (l - 1) + 9 * (l - 2) + d
        print(ans)
elif K == 3:
    b = N // 10**(l - 2)
    c = N // 10**(l - 3)
    d = b - 10 * a
    e = c - 100 * a - 10 * d
    if l == 1 or l == 2:
        print(0)
    else:
        ans = 729 * (l - 1) * (l - 2) * (l - 3) // 6
        ans += (a - 1) * 81 * (l - 1) * (l - 2) // 2
        if d != 0:
            ans += 81 * (l - 2) * (l - 3) // 2
            ans += (d - 1) * 9 * (l - 2)
            ans += (l - 3) * 9 + e
        elif e != 0:
            ans += 81 * (l - 3) * (l - 4) // 2
            ans += e * 9 * (l - 3) 
        else:
            ans += 81 * (l - 3) * (l - 4) // 2
        print(ans)

