import sys

N = input()
K = int(input())
L = len(N)

if L < K:
	print(0)
	sys.exit()

ans = 0
if K == 3:
	ans += int(N[2])
	ans += (L-3)*9

	ans += (max(0,int(N[1])-1))*(L-2)*9
	ans += ((L-2)*(L-3)//2) * 9 * 9

	ans += ((int(N[0]))-1) * ((L-1) * (L-2) // 2) * 9 * 9
	ans += ((L-1)*(L-2)*(L-3)//6) * 9 * 9 * 9

elif K == 2:
	ans += int(N[1])
	ans += (L-2)*9

	ans += (int(N[0])-1) * (L-1) * 9
	ans += ((L-1) * (L-2) // 2) * 9 * 9

elif K == 1:
	ans += int(N[0])
	ans += (L-1) * 9
print(ans)