#include <bits/stdc++.h>
using namespace std;
int comb(int k, int len) {
  if (k <= 0 || len <= 0) return 0;
  int ans = 1;
  for (int i = 1; i <= k; i++) {
    if (len - i + 1 <= 0) break;
    ans *= len - i + 1;
    ans *= 9;
    ans /= i;
  }
  return ans;
}
int cnt(const int k, string s) {
  int ans = 0;
  int len = s.size();
  if (k == 1) {
    ans += s[0] - '0';
    if (len > 1) ans += comb(k, len - 1);
  } else {
    if (len > 1) ans += (s[0] - '1') * comb(k - 1, len - 1);
    if (len > k) ans += comb(k, len - 1);
    ans += cnt(k - 1, s.substr(1));
  }
  return ans;
}
int main(int argc, const char* argv[]) {
  string n;
  cin >> n;
  int k, ans = 1;
  cin >> k;
  ans = cnt(k, n);
  cout << ans << endl;
  return 0;
}
