#include <bits/stdc++.h>
using namespace std;
long long choose(long long l, long long r) {
  if (l < r) return 0;
  long long ret = 1;
  for (long long i = l; i >= l - r + 1; i--) {
    ret *= i;
  }
  for (long long i = r; i >= 1; i--) {
    ret /= i;
  }
  return ret;
}
long long func1(string n) {
  long long f = n[0] - '0', ans = 0;
  ans += f;
  ans += choose(n.size() - 1, 1) * pow(9, 1);
  return ans;
}
long long func2(string n) {
  long long f = n[0] - '0', ans = 0;
  for (int i = 1; i < n.size(); i++) {
    long long x = n[i] - '0';
    if (x != 0) {
      ans += x;
      ans += choose(n.size() - i - 1, 1) * pow(9, 1);
      break;
    }
  }
  ans += (f - 1) * choose(n.size() - 1, 1) * pow(9, 1);
  ans += choose(n.size() - 1, 2) * pow(9, 2);
  cout << ans << endl;
  return ans;
}
long long func3(string n) {
  long long f = n[0] - '0', s, t, ans = 0, cnt = 0, si;
  for (int i = 1; i < n.size(); i++) {
    long long x = n[i] - '0';
    if (x != 0) {
      cnt++;
      if (cnt == 1) {
        s = x;
        si = i;
      }
      if (cnt == 2) {
        t = x;
        ans += t;
        ans += choose(n.size() - i - 1, 1) * pow(9, 1);
        break;
      }
    }
  }
  ans += (s - 1) * choose(n.size() - si - 1, 1) * pow(9, 1);
  ans += choose(n.size() - si - 1, 2) * pow(9, 2);
  ans += (f - 1) * choose(n.size() - 1, 2) * pow(9, 2);
  ans += choose(n.size() - 1, 3) * pow(9, 3);
  return ans;
}
void solve() {
  string n;
  cin >> n;
  int k;
  cin >> k;
  long long ans;
  if (k == 3)
    ans = func3(n);
  else if (k == 2)
    ans = func2(n);
  else
    ans = func1(n);
  cout << ans << endl;
  return;
}
int main() {
  solve();
  return 0;
}
