#include <bits/stdc++.h>
using namespace std;
long long power(long long b, long long e, long long m) {
  if (e == 0) return 1;
  if (e & 1) return b * power(b * b % m, e / 2, m) % m;
  return power(b * b % m, e / 2, m);
}
long long power(long long b, long long e) {
  if (e == 0) return 1;
  if (e & 1) return b * power(b * b, e / 2);
  return power(b * b, e / 2);
}
long long ansfunc(string n, int k) {
  if (n.length() < k) return 0;
  if (k == 1) return (n[0] - '0') + (n.length() - 1) * 9;
  if (k == 2) {
    long long ans = 0;
    string t = n;
    t.erase(t.begin());
    if (n[0] != '0') {
      ans += (n[0] - '0' - 1) * (n.length() - 1) * 9;
      ans += (n.length() - 2) * (n.length() - 1) / 2 * 81;
      ans += ansfunc(t, 1);
    } else
      ans += ansfunc(t, 2);
    return ans;
  }
  long long ans = 0, len = n.length();
  string t = n;
  t.erase(t.begin());
  if (n[0] != '0') {
    ans += (n[0] - '0' - 1) * (len - 1) * (len - 2) / 2 * 81;
    ans +=
        (n.length() - 1) * (n.length() - 2) * (n.length() - 3) / 6 * 9 * 9 * 9;
    ans += ansfunc(t, 2);
  } else
    ans += ansfunc(t, 3);
  return ans;
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  string n;
  int k;
  cin >> n >> k;
  cout << ansfunc(n, k);
  return 0;
}
