#include <bits/stdc++.h>
using namespace std;
int main() {
  ios::sync_with_stdio(false), cin.tie(nullptr);
  string a;
  int k;
  cin >> a >> k;
  int n = a.size();
  long long ans = 0;
  if (k == 1) {
    for (int i = 0; i < n; i++) {
      if (!i)
        ans += -'0' + a[i];
      else
        ans += 9;
    }
    cout << ans << '\n';
    return 0;
  }
  if (k == 2) {
    for (int i = 1; i < n - 1; i++) {
      for (int j = i + 1; j < n; j++) {
        ans += 9 * 9;
      }
    }
    bool sw = 0;
    for (int i = 1; i < n; i++) {
      if (!sw)
        ans += a[i] - '0';
      else
        ans += 9;
      if (a[i] != '0') sw = 1;
    }
    long long curr = a[0] - '0' - 1;
    for (int i = 1; i < n; i++) {
      ans += curr * 9;
    }
    cout << ans << '\n';
    return 0;
  }
  for (int i = 1; i < n - 2; i++) {
    for (int j = i + 1; j < n - 1; j++) {
      for (int jj = j + 1; jj < n; jj++) {
        ans += 9 * 9 * 9;
      }
    }
  }
  long long curr = a[0] - '0' - 1;
  for (int j = 1; j < n - 1; j++) {
    for (int jj = j + 1; jj < n; jj++) {
      ans += curr * 9 * 9;
    }
  }
  bool sw1, sw2;
  sw1 = sw2 = 0;
  for (int j = 1; j < n - 1; j++) {
    for (int jj = j + 1; jj < n; jj++) {
      if (!sw1 && !sw2)
        ans += (a[j] - '0') * (a[jj] - '0');
      else if (!sw1 && sw2)
        ans += (a[j] - '0') * 9;
      else if (sw1 && !sw2)
        ans += 9 * (a[jj] - '0');
      else
        ans += 9 * 9;
      if (a[jj] != '0') sw2 = 1;
    }
    if (a[j] != '0') sw1 = 1;
  }
  cout << ans << '\n';
  return 0;
}
