#include <bits/stdc++.h>
using namespace std;
int main() {
  long long n, m, i, j, i1, i2, i3, k, ans, cur;
  string s;
  cin >> s >> k;
  n = s.size();
  vector<long long> p(n);
  for (i = 0; i < n; i++) {
    j = s[i] - '0';
    p[i] = j;
  }
  ans = 0;
  if (k > n) {
    cout << 0;
    return 0;
  }
  if (k == 1) {
    ans = p[0];
    ans += 9 * (n - 1);
  } else if (k == 2) {
    ans = 81 * n * (n - 1) / 2;
    ans -= 9 * (9 - p[0]) * (n - 1);
    ans -= (9 - p[1]);
  } else {
    ans = 729 * n * (n - 1) * (n - 2) / 6;
    ans -= 81 * (9 - p[0]) * (n - 1) * (n - 2) / 2;
    ans -= 9 * (9 - p[1]) * (n - 2);
    ans -= (9 - p[2]);
  }
  cout << ans;
}
