#include <bits/stdc++.h>
int d(int, int);
int BC(int, int);
int main(void) {
  int N, K;
  std::cin >> N;
  std::cin >> K;
  int ans = d(N, K);
  int n = (int)std::log10(N);
  ans = ans + BC(n - 1, K) * std::pow(9, K);
  std::cout << ans << std::endl;
  return 0;
}
int d(int N, int K) {
  if (K != 0) {
    int n = (int)std::log10(N);
    int Xn = (int)(N / std::pow(10, n));
    int remain = N - Xn * std::pow(10, n);
    return (Xn - 1) * BC(n - 1, K - 1) * std::pow(9, K - 1) + d(remain, K - 1);
  } else {
    return 0;
  }
  return 0;
}
int BC(int n, int k) {
  if (k == 0 || k == n) {
    return 1;
  }
  return BC(n - 1, k - 1) + BC(n - 1, k);
}
