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