#include <bits/stdc++.h>
int main() {
  using namespace std;
  string N;
  cin >> N;
  unsigned long K;
  cin >> K;
  if (K == 1) {
    cout << 9 * (N.size() - 1) + N[0] - 48 << endl;
  } else if (K == 2) {
    if (N.size() < 2) return 0 & puts("0");
    cout << 81 * (N.size() - 1) * (N.size() - 2) / 2 +
                (N[0] - 48) * 9 * (N.size() - 2) + (N[0] - 49) * 9 + N[1] - 48
         << endl;
  } else {
    if (N.size() < 3) return 0 & puts("0");
    cout << 729 * (N.size() - 1) * (N.size() - 2) * (N.size() - 3) / 6 +
                (N[0] - 48) * 81 * (N.size() - 2) * (N.size() - 3) / 2 +
                ((N[0] - 49) * 9 + N[1] - 48) * 9 * (N.size() - 3) +
                ((N[0] - 49) * 9 + N[1] - 49) * 9 + N[2] - 48
         << endl;
  }
  return 0;
}
