#include <bits/stdc++.h>
using namespace std;

int M2(int k, int m, int p) {
  return (k - 1) * 9 * (m - 1) + p + (k - 2) *9;
}

int main() {
  string S;
  cin >> S;
  int s = S.size();
  int p = 0;
  vector<int> n(s);
  for (int i = 0; i < s; i++) {
    n.at(i) = S.at(i) - '0';
    p += n.at(i);
  }
  p -= n.at(0);
  int K;
  cin >> K;
  if (K = 1) {
    cout << (s - 1) * 9 + n.at(0);
  }
  else if (K = 2) {
    if (s == 1) {
      cout << 0 <<endl;
    }
    else if (s == 2) {
      cout << (n.at(0) - 1) * 9 + n.at(1) <<endl;;
    }
    else {
      cout << M2(s, n.at(0), p) <<endl;
    }
  else {
    if (s == 0 || s == 1) {
      cout << 0 <<endl;
    }
    else if (s == 2) {
      cout << 81 * (n.at(0) - 1) + 9 + (n.at(1) - 1) + n.at(2) <<endl;
    }
    else {
      cout << 729 * (s-3) * (s-2) / 2 + 81 * (m -1) * (s - 2) * (s -1) / 2 + M2(s, n.at(0) , p) <<endl;
    }
  }
}