#include <bits/stdc++.h>
using namespace std;
using ll = long long;
ll F(string N, int K);
int main() {
  string N;
  int K;
  cin >> N >> K;
  cout << F(N, K);
  return 0;
}
ll F(string N, int K) {
  if (K == 0) return 1;
  if (N.size() < K) return 0;
  if (N.size() == 0) return 0;
  if (N.size() == 1) return (N[0] - '0');
  string s9, sl;
  for (int i = (0); i < ((0) + (N.size() - 1)); i++) {
    s9 += '9';
  }
  for (int i = (1); i < ((1) + (N.size() - 1)); i++) {
    if (N[i] != 0) {
      while (i < N.size()) {
        sl += N[i];
        i++;
      }
      i = -10;
    }
  }
  return (F(s9, K) + (N[0] - '0' - 1) * F(s9, K - 1) + F(sl, K - 1));
}
