#include <bits/stdc++.h>
using namespace std;
long long nCr(int n, int r) {
  long long ans = 1;
  for (int i = n; i > n - r; i--) {
    ans *= i;
  }
  for (long long i = 1; i < r + 1; i++) {
    ans /= i;
  }
  return ans;
}
int main() {
  string N;
  int K;
  cin >> N >> K;
  int digit = N.size();
  if (digit < K) {
    cout << 0 << endl;
    return 0;
  }
  int top_1 = atoi(N.substr(0, 1).c_str());
  long long ans = 0;
  if (digit - 1 >= K) {
    ans += nCr(digit - 1, K);
    for (int i = 0; i < K; i++) {
      ans *= 9;
    }
  }
  for (int i = 1; i < top_1; i++) {
    int tmp_K = K - 1;
    if (digit - 1 < tmp_K) break;
    if (!tmp_K) {
      ans++;
      continue;
    }
    long long tmp_ans = 0;
    tmp_ans += nCr(digit - 1, tmp_K);
    for (int j = 0; j < tmp_K; j++) tmp_ans *= 9;
    ans += tmp_ans;
  }
  if (K - 1 == 0 && digit - 1 >= K - 1) ans++;
  if (K > 1) {
    long long tmp_ans = 0;
    int top_2 = atoi(N.substr(1, 1).c_str());
    if (digit - 2 >= K - 1 && top_2) {
      tmp_ans += nCr(digit - 2, K - 1);
      for (int i = 0; i < K - 1; i++) {
        tmp_ans *= 9;
      }
      ans += tmp_ans;
    }
    for (int i = 1; i < top_2; i++) {
      int tmp_K = K - 2;
      if (digit - 2 < tmp_K) break;
      if (!tmp_K) {
        ans++;
        continue;
      }
      long long tmp_ans = 0;
      tmp_ans += nCr(digit - 2, tmp_K);
      for (int j = 0; j < tmp_K; j++) tmp_ans *= 9;
      ans += tmp_ans;
    }
    if (K - 2 == 0 && digit - 2 >= K - 2) ans++;
  }
  if (K > 2) {
    long long tmp_ans = 0;
    int top_3 = atoi(N.substr(2, 1).c_str());
    if (digit - 3 >= K - 2 && top_3) {
      tmp_ans += nCr(digit - 3, K - 2);
      for (int i = 0; i < K - 2; i++) {
        tmp_ans *= 9;
      }
      ans += tmp_ans;
    }
    for (int i = 1; i < top_3; i++) {
      int tmp_K = K - 3;
      if (digit - 3 < tmp_K) break;
      if (!tmp_K) {
        ans++;
        continue;
      }
      long long tmp_ans = 0;
      tmp_ans += nCr(digit - 3, tmp_K);
      for (int j = 0; j < tmp_K; j++) tmp_ans *= 9;
      ans += tmp_ans;
    }
    if (K - 3 == 0 && digit - 3 >= K - 3) ans++;
  }
  cout << ans << endl;
}
