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

n_max = len(N)
ans = 0

if n_max < K:
	print(0)
	exit()


for n in range(K,n_max):
	if K == 1:
		ans += 9
	elif K == 2:
		ans += (n-1)*9*9
	elif K == 3:
		ans += (n-1)*(n-2)*9*9*9//2

if K == 1:
	ans += int(N[0])
elif K == 2:
	ans += (int(N[0])-1)*(n_max-1)*9
	ans += int(N[1]) + (n_max-2)*9
elif K == 3:
	ans += (int(N[0])-1)*(n_max-1)*(n_max-2)*9*9//2
	N_reduction = N[1:len(N)]
	n_max -= 1
	ans += (int(N_reduction[0])-1)*(n_max-1)*9
	ans += int(N_reduction[1]) + (n_max-2)*9
print(ans)
