#include <bits/stdc++.h>
using namespace std;
string s;
long long ans, n, l = 1;
long long C(long long x, long long y) {
  long long num = 1, sum = 1;
  for (int i = x - y + 1; i <= x; i++) num *= i;
  for (int i = 1; i <= y; i++) sum *= i;
  return (num / sum);
}
int main() {
  cin >> s >> n;
  if (n == 1) {
    for (int i = 1; i < s.size(); i++) ans += 9;
    ans += s[0] - '0';
    cout << ans << endl;
    return 0;
  }
  for (int i = 0; i < n; i++) l *= 9;
  ans += l * C(s.size() - 1, n);
  if (n == 1) {
    cout << ans << endl;
    return 0;
  }
  for (int i = 1; i < s[0] - '0'; i++) ans += l / 9 * C(s.size() - 1, n - 1);
  if (n == 2) {
    int f = 0;
    for (int i = 1; i < s.size(); i++)
      if (f == 1)
        ans += 9;
      else {
        ans += s[i] - '0';
        if (s[i] != '0') f = 1;
      }
  } else {
    for (int i = 1; i < s.size() - 1; i++) {
      ans += (s[i] - '1') * 9 * (s.size() - i - 1);
      for (int j = i + 1; j < s.size(); j++) ans += s[j] - '0';
    }
  }
  cout << ans << endl;
  return 0;
}
