N=int(input())
K=int(input())
import math
ans=0
a=int(math.log10(N))
if a<K-1:
    ans=0
else:
    if a>=K:
        ans+=(math.factorial(a)//(math.factorial(a-K)*math.factorial(K)))*(9**K)
    n=str(N)
    if K==1:
        ans+=int(n[0])
    elif K==2:ans+=(int(n[0])-1)*9+int(n[0])*(len(n)-2)*9+int(n[1])
    else:ans+=(int(n[0])-1)*81+(int(n[1])-1)*9+int(n[2])+int(n[0])*((math.factorial(len(n)-2)//(math.factorial(K-1)*math.factorial(len(n)-K-1)))-1)*81

print(ans)