#include <bits/stdc++.h>
using namespace std;
string s;
int f1(int l, int n) { return (n - 1) * 9 + s[l]; }
int f2(int l, int n) {
  int i, j, k;
  for (i = l; i < n; i++) {
    if (s[i] != '0') l = i;
    break;
  }
  return ((n - 1) * (n - 2) * 81) / 4 + f1(l, n - l - 1);
}
int f(int k, int n) {
  int i, j, l;
  for (i = 1; i < n; i++) {
    if (s[i] != '0') l = i;
    break;
  }
  return ((n - 1) * (n - 2) * (n - 3) * 729) / 6 + f2(l, n - l - 1);
}
int main() {
  int m, j = 0, mx = 0, k, i;
  double d;
  cin >> s >> k;
  if (k == 1) cout << f1(0, s.size()) << endl;
  if (k == 2)
    cout << f2(0, s.size()) << endl;
  else
    cout << f(0, s.size()) << endl;
  return 0;
}
