#include <bits/stdc++.h>
using namespace std;
string s;
int ln, k;
long long fun(int id, int ch, int k) {
  long long ans;
  int vl = s[id] - '0';
  if (k == 0) return 1;
  if (k < 0 || id >= ln) return 0;
  ans = fun(id + 1, 0, k);
  for (int i = 1; i <= 9; i++) {
    if (ch) {
      if (i < vl)
        ans += fun(id + 1, 0, k - 1);
      else if (i == vl)
        ans += fun(id + 1, 1, k - 1);
    } else
      ans += fun(id + 1, 0, k - 1);
  }
  return ans;
}
int main() {
  cin >> s >> k;
  ln = s.length();
  cout << fun(0, 1, k);
  return 0;
}
