N=int(input())
K=int(input())
#桁の数字を取得
dig=[]
n=N
while n>0:
  dig.append(n%10)
  n//=10
a=dig[-1]
d=len(dig)

ans=0
if K==1:
  ans=a+9*(d-1)
elif K==2:
  if N<10:
    ans=0
  else:
    b=dig[-2]
    ans+=(a-1)*9+b
    ans+=a*9*(d-2)
    ans+=9*9*(d-1)*(d-2)//2
else: #K=3
  if N<100:
    ans=0
  else:
    b=dig[-2]
    c=dig[-3]
    if b>0:
      ans+=(a-1)*81+(b-1)*9+c
    ans+=a*b*9*(d-3)
    ans+=a*9*9*(d-2)*(d-3)//2
    ans+=9*9*9*(d-1)*(d-2)*(d-3)//6
print(ans)
  