#include <bits/stdc++.h>
using namespace std;
long long combination(long long n, long long r) {
  if (n < r) return 0;
  long long ret = 1;
  long long divide = 1;
  for (long long i = 0; i < r; i++) {
    divide *= i + 1;
    ret *= n - i;
  }
  return ret / divide;
}
int main() {
  cin.tie(0);
  ios::sync_with_stdio(false);
  string s;
  cin >> s;
  long long k;
  cin >> k;
  long long ans = 0;
  long long kake = 1;
  for (int i = 0; i < k; i++) {
    kake *= 9;
  }
  for (int i = 0; i < s.size(); i++) {
    if (s[i] == '0') {
    } else {
      ans += combination(s.size() - 1 - i, k - i) * kake;
      ans += (s[i] - '0' - 1) * combination(s.size() - 1 - i, k - i - 1) *
             (kake / 9);
      kake /= 9;
    }
  }
  long long cnt = 0;
  for (int i = 0; i < s.size(); i++)
    if (s[i] != '0') cnt++;
  if (cnt == k) ans++;
  cout << ans << endl;
  return 0;
}
