#include <bits/stdc++.h>
using namespace std;
int main() {
  string n;
  int k;
  long long rez = 0;
  cin >> n >> k;
  if (n.size() < k) {
    cout << "0\n";
    return 0;
  }
  if (k == 1) {
    for (int i = 1; i < n.size(); i++) {
      rez += 9;
    }
    rez += (n[0] - '0');
  } else if (k == 2) {
    for (int i = 2; i < n.size(); i++) {
      rez += 9 * (i - 1) * 9;
    }
    for (int i = 1; i < n[0] - '0'; i++) {
      rez += (n.size() - 1) * 9;
    }
    rez += (n[1] - '0');
    rez += (n.size() - 2) * 9;
  } else {
    for (int i = 3; i < n.size(); i++) {
      rez += 9 * (i - 1) * (i - 2) / 2 * 9 * 9;
    }
    for (int i = 1; i < n[0] - '0'; i++) {
      rez += (n.size() - 1) * (n.size() - 2) / 2 * 9 * 9;
    }
    rez += (n.size() - 2) * (n.size() - 3) / 2 * 9 * 9;
    for (int i = 1; i < n[1] - '0'; i++) {
      rez += (n.size() - 2) * 9;
    }
    rez += (n.size() - 3) * 9;
    rez += (n[2] - '0');
  }
  cout << rez << '\n';
  return 0;
}
