#include <bits/stdc++.h>
using namespace std;
void execute() {
  string N;
  int K;
  long long int ans = 0;
  cin >> N;
  cin >> K;
  int len = N.size();
  if (K == 1) {
    ans = (len - 1) * 9 + (N[0] - '0');
  } else if (K == 2) {
    ans = (N[0] - '0' - 1) * (len - 1) * 9;
    ans += N[1] - '0';
    ans += (len - 2) * 9;
    if (2 < len) ans += (len - 1) * (len - 2) / 2 * 9 * 9;
    if (len == 1) ans = 0;
  } else {
    if (2 < len) {
      ans = (N[0] - '0' - 1) * (len - 1) * (len - 2) / 2 * 9 * 9;
      ans += (len - 2) * (len - 3) / 2 * 9 * 9;
      ans += (N[1] - '0' - 1) * (len - 2) * 9;
      ans += N[2] - '0';
      ans += (len - 3) * 9;
    }
    if (3 < len) ans += (len - 1) * (len - 2) * (len - 3) / 6 * 9 * 9 * 9;
    if (len <= 2) ans = 0;
  }
  cout << ans << endl;
  return;
}
int main() {
  cin.tie(0);
  ios_base::sync_with_stdio(false);
  std::cout << std::fixed << std::setprecision(15);
  execute();
  int stop;
  cin >> stop;
  return 0;
}
