#include <bits/stdc++.h>
using namespace std;
int main() {
  string N;
  cin >> N;
  int K;
  cin >> K;
  switch (K) {
    case 1: {
      int head = stoi(N.substr(0, 1));
      int cnt = 9 * (N.size() - 1) + head;
      cout << cnt;
    } break;
    case 2: {
      if (N.size() < 2)
        cout << 0;
      else {
        int head = stoi(N.substr(0, 2));
        int cnt = 81 * (N.size() - 1) * (N.size() - 2) / 2;
        cnt += ((head / 10 - 1) * 9 + head % 10) * (N.size() - 1);
        cnt += (9 - head % 10) * (N.size() - 2);
        cout << cnt;
      }
    } break;
    case 3: {
      if (N.size() < 3)
        cout << 0;
      else {
        int head = stoi(N.substr(0, 3));
        int cnt = 0;
        for (int i = 0; i < N.size() - 3; ++i) {
          int comb = 1;
          for (int j = 0; j < (2 < i ? 2 : i); ++j) comb *= (i + 2 - j);
          for (int j = 0; j < (2 < i ? 2 : i); ++j) comb /= (j + 1);
          cnt += 729 * comb;
        }
        cnt += ((head / 100 - 1) * 81 +
                ((head - (head / 100) * 100) / 10 - 1) * 9 + (head % 10)) *
               (N.size() - 1) * (N.size() - 2) / 2;
        cnt += (9 - head % 10) * (N.size() - 3);
        cnt += (81 - ((head % 100) / 10) * 9) * (N.size() - 2) *
               (N.size() - 3) / 2;
        cout << cnt;
      }
    } break;
  }
  return 0;
}
