#include <bits/stdc++.h>
using namespace std;
int keisan(string N, int K) {
  if (K == 0) {
    return 0;
  }
  if (N.size() == 1) {
    if (K > 1) {
      return 0;
    } else {
      int a = N.at(0) - '0';
      return a;
    }
  }
  int ans = 0, a = 1, b = 1;
  for (int i = 0; i < K; i++) {
    a = a * (N.size() - 1 - i);
    a /= (i + 1);
    a *= 9;
  }
  for (int i = 0; i < K - 1; i++) {
    b = b * (N.size() - 1 - i);
    b /= (i + 1);
    b *= 9;
  }
  ans += (a + (N.at(0) - '0' - 1) * b);
  ans += keisan(N.substr(1), K - 1);
  return ans;
}
int main() {
  string N;
  int K;
  cin >> N >> K;
  cout << keisan(N, K) << endl;
}
