n=list(map(int,input()))
l=len(n)
k=int(input())
#print(n)
ans=0
if k==1:
	#最上位に0でない数字
	ans=n[0]+9*(l-1)
elif k==2:
	if k<=l: #lは2以上
		#最上位にn[0]次に0以外
		ans+=n[1]
		#最上位にn[0]次に0
		ans+=9*(l-2)
		#最上位にn[0]以外
		ans+=(n[0]-1)*9*(l-1)
		#最上位は0
		ans+=81*(l-1)*(l-2)//2
elif k==3:
	if k<=l: #lは3以上
		if n[1]!=0:
			#最上位にn[0]次にn[1]
			ans+=n[2]+9*(l-3)
			#最上位にn[0]次にn[1]以外
			ans+=(n[1]-1)*9*(l-2)
		#最上位にn[0]次に0
		ans+=81*(l-2)*(l-3)//2
		#最上位にn[0]以外
		ans+=(n[0]-1)*81*(l-1)*(l-2)//2
		#最上位はなし
		ans+=729*(l-1)*(l-2)*(l-3)//6
print(ans)