#include <bits/stdc++.h>
using namespace std;
long long Comb(int n, int k) {
  if (k == 0) return 1;
  if (k > n) return 0;
  long long ans = 1;
  for (int i = 0; i < (k); i++) {
    ans = ans * (n - i);
  }
  for (int i = 1; i <= (k); i++) {
    ans = ans / i;
  }
  return ans;
}
int main() {
  string n;
  int k;
  cin >> n >> k;
  int len = n.size();
  string a, b, c;
  a = n.substr(0, 1);
  b = n.substr(1, 1);
  c = n.substr(2, 1);
  vector<int> v;
  v.push_back(atoi(a.c_str()));
  v.push_back(atoi(b.c_str()));
  v.push_back(atoi(c.c_str()));
  long long ans = 0;
  int l = len;
  for (int i = k; i > 0; i--) {
    if (i == 1)
      ans += Comb(l - 1, i) * pow(9, i) + max(0, (v[k - i]));
    else
      ans += Comb(l - 1, i) * pow(9, i) +
             max(0, (v[k - i] - 1)) * Comb(l - 1, i - 1) * pow(9, i - 1);
    l--;
  }
  cout << ans << endl;
}
