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:
    # top桁を0にする
    if keta -1 >= 2:
        ans += (keta-1)*(keta-2)//2 * 9*9
    # top桁に数字が入る
    if keta >= 2:
        # top桁はNより小さい
        ans += (int(str(N)[0])-1) * (keta-1) * 9
        # top桁がNに一致
        ans += suu[1] + 9 * (keta-2)
    print(ans)
else:
    # top桁を0にする
    if keta - 1 >= 3:
        ans += (keta-1)*(keta-2)*(keta-3)//6 * 9*9*9
    if keta >= 3:
        #top桁はNより小さい
        ans += (int(str(N)[0])-1) * (keta-1)*(keta-2)//2 * 9 * 9
        #top桁はNに一致し、かつ次の桁が0
        ans += (keta-2)*(keta-3)//2 * 9 * 9
        #top桁はNに一致し、かつ次の桁がNより小さい
        ans += (int(str(N)[1])-1) * (keta-2) * 9
        #top桁はNに一致し、かつ次の桁もNに一致
        ans += suu[2] + 9 * (keta-3)
    print(ans)