#include <bits/stdc++.h>
using namespace std;
long long cal(int n, int k) {
  if (n < k)
    return 0;
  else if (n == k)
    return pow(9, n);
  else if (k == 1) {
    return ((n - 1) * pow(9, n - k));
  } else if (k == 2) {
    return (((n - 1) * (n - 2) / 2) * pow(9, n - k));
  } else {
    return ((((n - 1) * (n - 2) * (n - 3)) / 6) * pow(9, n - k));
  }
}
long long combi(int n, int k) {
  if (k == 0)
    return 1;
  else if (k == 1) {
    return (n);
  } else if (k == 2) {
    if (n - 1 == 0)
      return 1;
    else
      return ((n * (n - 1)) / 2);
  } else {
    if ((n - 1 == 0) || (n - 2 == 0))
      return 1;
    else
      return ((n * (n - 1) * (n - 2)) / 6);
  }
}
int main() {
  string N;
  cin >> N;
  int K;
  cin >> K;
  long long ans = 0;
  for (int i = K; i < N.size(); i++) {
    if (i == 1)
      ans += 9;
    else {
      ans += combi(i - 1, K - 1) * pow(9, i - 1);
    }
  }
  for (int i = 0; i < K; i++) {
    ans += combi(N.size() - 1, K - 1) * pow(9, K - 1) * (N.at(i) - '0');
  }
  cout << ans << endl;
}
