#include <bits/stdc++.h>
using namespace std;
int num[105];
int main() {
  string N;
  cin >> N;
  int K;
  cin >> K;
  long long ans = 0;
  long long n0 = N[0] - '0';
  if (K == 1) {
    ans += n0;
    ans += (N.size() - 1) * 9;
    cout << ans << endl;
    return 0;
  } else if (K == 2) {
    num[0] = 1;
    for (int i = 0; i < N.size(); i++) {
      num[i + 1] = num[i];
      if (N[i + 1] != '0') num[i + 1]++;
    }
    for (int i = 0; i < N.size() - 1; i++) {
      for (int j = 1; j <= 9; ++j) {
        if (j <= N[i + 1] - '0' || num[i] >= 2) {
          ans++;
        }
      }
    }
    ans += (n0 - 1) * 9 * (N.size() - 1);
    ans += ((N.size() - 1) * (N.size() - 2) / 2) * 9 * 9;
    cout << ans << endl;
    return 0;
  } else {
    num[0] = 1;
    for (int i = 0; i < N.size(); i++) {
      num[i + 1] = num[i];
      if (N[i + 1] != '0') num[i + 1]++;
    }
    long long M = N.size();
    for (int i = 0; i < N.size() - 1; i++) {
      for (int j = i + 1; j < N.size() - 1; ++j) {
        for (int k = 1; k <= 9; ++k) {
          for (int l = 1; l <= 9; ++l) {
            if ((k <= N[i + 1] - '0' || num[i] >= 2) &&
                (l <= N[j] - '0' || num[j - 1] >= 3)) {
              ans++;
            }
          }
        }
      }
    }
    ans += (n0 - 1) * 9 * 9 * ((M - 1) * (M - 2)) / 2;
    ans += ((M - 1) * (M - 2) * (M - 3)) / 6 * 9 * 9 * 9;
    cout << ans << endl;
    return 0;
  }
  return 0;
}
