n = input()
k = int(input())
l = len(n)
ans = 0
if l >= 2 and k == 2:
  ans += 9**2*(l-1)*(l-2)//2
  ans += (int(n[0])-1)*9*(l-1)
  for i in range(1,l):
    if n[i] != "0":
      ans += int(n[i])+9*(l-i-1) 
      break
elif l >= 3 and k == 3:
  ans += 9**3*(l-1)*(l-2)*(l-3)//6
  ans += (int(n[0])-1)*9**2*(l-1)*(l-2)//2
  for i in range(1,l-1):
    if n[i] != "0":
      ans += int(n[i])*9*(l-i-1)
      if l-i-2 > 0:
        ans += 9**2*(l-i-1)*(l-i-2)//2
      break
elif k == 1:
  ans += 9*(l-1)+int(n[0])
else:
  ans = 0
print(ans)