#include <bits/stdc++.h>
using namespace std;
string n;
int k;
int ans = 0;
bool go2(string x, string y) {
  if (x.size() < y.size()) {
    return true;
  } else if (x.size() > y.size()) {
    return false;
  } else {
    for (int i = 0; i < x.size(); i++) {
      if (x[i] < y[i]) {
        return true;
      } else if (x[i] > y[i])
        return false;
    }
    return true;
  }
}
void go(string s, int x) {
  if (x == k) {
    for (int i = 0;; i++) {
      if (go2(s, n)) {
        ans += 1;
      } else
        break;
      s += '0';
    }
    return;
  }
  if (s.size() > n.size()) {
    return;
  }
  if (s != "") {
    go(s + "0", x);
    for (int i = 1; i <= 9; i++) {
      go(s + to_string(i), x + 1);
    }
  } else {
    for (int i = 1; i <= 9; i++) {
      go(s + (char)('0' + i), x + 1);
    }
  }
}
int main() {
  cin.tie(0);
  cout.tie(0);
  ios_base::sync_with_stdio(false);
  cin >> n >> k;
  go("", 0);
  cout << ans << '\n';
}
