#include <bits/stdc++.h>
using namespace std;
constexpr long long MOD = 1000000007;
long long binom(long long n, long long k) {
  long long res = 1;
  if (n < k) return 0;
  for (int i = max(n - k, k) + 1; i <= n; i++) res *= i;
  for (int i = min(n - k, k); i > 0; i--) res /= i;
  return res;
}
int main(void) {
  string N;
  int K, c[4] = {1, 9, 81, 729};
  cin >> N >> K;
  long long res = 0;
  int L = N.size();
  for (int i = K; i < L; i++) {
    res += c[K] * binom(i - 1, i - K);
  }
  int m = 0;
  for (int i = 1; i <= L; i++) {
    if (i > 1) res += c[K - m] * ((K > m) ? binom(L - i, K - m) : 1);
    if (N[i - 1] != '0') m++;
    for (int j = 1; j < (N[i - 1] - '0'); j++)
      res += c[K - m] * ((K > m) ? binom(L - i, K - m) : 1);
    if (m == K) {
      res++;
      break;
    }
  }
  cout << res << endl;
  return 0;
}
