#include <bits/stdc++.h>
using namespace std;
int jisuan(string s, int n);
int cnk(int n, int k);
int main() {
  int n;
  string s;
  cin >> s >> n;
  cout << jisuan(s, n);
  return 0;
}
int jisuan(string s, int n) {
  if (n == 0) return 1;
  int k, m;
  k = s.size();
  m = s[0] - '0';
  s.erase(0, 1);
  int r1, r2, r3;
  r1 = cnk(n, k - 1);
  r2 = (m - 1) * cnk(n - 1, k - 1);
  r3 = jisuan(s, n - 1);
  return r1 + r2 + r3;
}
int cnk(int n, int k) {
  int result = 1, i;
  for (i = 1; i <= n; ++i) result *= 9 * (k + 1 - i) / i;
  return result;
}
