#include <bits/stdc++.h>
using namespace std;
using vi = vector<int64_t>;
using vvi = vector<vi>;
int main(int argc, const char* argv[]) {
  cin.tie(0);
  ios::sync_with_stdio(false);
  string n;
  int k;
  cin >> n >> k;
  int64_t res = 0;
  if (k == 1) {
    res += (n.at(0) - 48);
    res += 9 * (n.size() - 1);
  }
  if (k == 2) {
    int64_t o1 = (n.at(0) - 48);
    int64_t o2;
    for (int i = 1; i < n.size(); i++) {
      if (n.at(i) - 48 != 0) {
        o2 = n.at(i) - 48;
        res = res + o2;
        if (n.size() > i + 1) {
          res += 9 * (n.size() - (i + 1));
        }
        break;
      }
    }
    res += 9 * (n.size() - 1) * (o1 - 1);
    if (n.size() > 2) {
      for (int i = 2; i < n.size(); i++) {
        res += 81 * (i - 1);
      }
    }
  }
  if (k == 3) {
    int64_t o1 = (n.at(0) - 48);
    int64_t o2;
    for (int i = 1; i < n.size(); i++) {
      if (n.at(i) - 48 != 0) {
        o2 = n.at(i) - 48;
        res = res + o2;
        if (n.size() > i + 1) {
          res += 9 * (n.size() - (i + 1));
        }
        break;
      }
    }
    res += 9 * (n.size() - 1) * (o1 - 1);
    if (n.size() > 2) {
      for (int i = 3; i < n.size(); i++) {
        res += 243 * (i - 1);
      }
    }
  }
  cout << res << endl;
}
