def calc(n,k)
  if n.to_s.length < k
    0
  elsif k == 0
    1
  elsif n < 10
    n
  else
    #最初の桁が0の場合　+ 最初の桁が0以外の場合
    (n.to_s[0].to_i - 1) * calc(10 ** (n.to_s.length-1) -1,k-1) + calc(n.to_s[1..-1].to_i,k-1)
  end
end

n = gets.to_i
k = gets.to_i
puts calc(n,k)