#include <bits/stdc++.h>
using namespace std;
string s;
long long k, n, ans;
int main() {
  cin >> s >> k;
  n = s.size();
  if (k > n) {
    cout << 0 << endl;
    return 0;
  }
  if (k == 1) {
    ans += s[0] - '0';
    ans += 9 * (n - 1);
  } else if (k == 2) {
    ans += 9 * 9 * (n - 2) * (n - 1) / 2;
    for (int i = 1; i < s[0] - '0'; i++) {
      ans += 9 * (n - 1);
    }
    int p = 1;
    while (p < s.size() && s[p] == '0') {
      p++;
    }
    if (p < s.size()) {
      ans += s[p] - '0';
      ans += 9 * (n - p + 1);
    }
  } else {
    ans += 9 * 9 * 9 * (n - 3) * (n - 2) * (n - 1) / 6;
    for (int i = 1; i < s[0] - '0'; i++) {
      ans += 9 * 9 * (n - 2) * (n - 1) / 2;
    }
    int nw = 2;
    while (nw < s.size() && s[nw] == '0') {
      nw++;
    }
    if (nw != s.size()) {
      ans += 9 * 9 * (n - nw - 1) * (n - nw) / 2;
      for (int i = 1; i < s[nw] - '0'; i++) {
        ans += 9 * (n - nw);
      }
      int p = nw + 1;
      while (p < s.size() && s[p] == '0') {
        p++;
      }
      if (p < s.size()) {
        ans += s[p] - '0';
        ans += 9 * (n - nw + 1 - p + 1);
      }
    }
  }
  cout << ans << endl;
  return 0;
}
