N = int(input())
K = int(input())
keta = len(str(N))

suu = []
for i in range(keta):
    suu += [int(str(N)[i])]

ans = 0
if K == 1:
    for i in range(len(str(N))):
        if i > 0:
            ans += 9
        else :
            ans += int(str(N)[i])
    print(ans)
elif K == 2:
    if keta -1 >= 2:
        ans += (keta-1)*(keta-2)//2 * 9*9
    if keta >= 2:
        ans += (int(str(N)[0])-1) * (keta-1) * 9
        ans += sum(suu[1:])
    print(ans)
