n=int(input())
k=int(input())

def num(x):
  s=len(str(x))
  t=int(str(x)[0])
  return 9*(s-1)+t

l=str(n)
m=len(l)

ans=0

if k==1:
  a=int(l[0])
  ans+=9*(m-1)+a
elif k==2:
  a=int(l[0])
  ans += 9*9*(m-1)*(m-2)//2
  ans += (a-1)*9*(m-1)
  ans += num(n-a*10**(m-1))
elif k==3:
  a=int(l[0])
  b=int(l[1])
  ans += 9*9*9*(m-1)*(m-2)*(m-3)//12
  ans += (a-1)*9*(m-1)
  
print(ans)