N = int(input())
n = str(N)
K = int(input())
if len(n)< K:
    print(0)
else:
    if K == 1:
        if N < 10:
            print(N)
        else:
            print(9*(len(n)-1)+1)
    elif K == 2:
        if N <= 10:
            print(0)
        elif N <= 99:
            print((int(str(N)[0])-1)*9+int(str(N)[1]))
        else:
            print(81*(len(n)-2)*(int(str(N)[0])-1))
            print(int(str(N)[-1]))
    else:
        print()
