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