#include <bits/stdc++.h>
using namespace std;
int main() {
  string n;
  int k, i;
  long a;
  cin >> n >> k;
  a = 0;
  for (i = k; i < n.length(); i++) {
    if (k == 1)
      a += 9;
    else if (k == 2)
      a += 81 * (i - 1);
    else if (k == 3)
      a += 729 * (i - 1) * (i - 2) / 2;
  }
  if (k == 1)
    a += n.at(0) - '0';
  else if (k == 2) {
    a += (n.at(0) - '1') * 9 * (n.length() - 1);
    i = 1;
    while (n.at(i) == '0' && i < n.length() - 1) i++;
    a += 9 * (n.length() - i - 1) + (n.at(i) - '0');
  } else if (k == 3) {
    a += (n.at(0) - '1') * 81 * (n.length() - 1) * (n.length() - 2) / 2;
    i = 1;
    while (n.at(i) == '0' && i < n.length() - 1) i++;
    if (i < n.length()) {
      a += 81 * (n.length() - i - 1) * (n.length() - i - 2) / 2 +
           (n.at(0) - '1') * 9 * (n.length() - i - 1);
      if (i < n.length() - 1) {
        i++;
        while (n.at(i) == '0' && i < n.length() - 1) i++;
        if (i < n.length()) a += 9 * (n.length() - i - 1) + (n.at(i) - '0');
      }
    }
  }
  cout << a << endl;
}
