#include <bits/stdc++.h>
using namespace std;
void eea(long long int a, long long int b, long long int &x, long long int &y) {
  if (a == 1) {
    x = 1;
    y = 0;
    return;
  }
  long long int x1, y1;
  eea(b % a, a, x1, y1);
  x = y1 - (b / a) * x1;
  y = x1;
}
long long int mi(long long int a, long long int m) {
  long long int x, y;
  eea(a, m, x, y);
  x = (x % m + m) % m;
  return x;
}
long long int ncr(long long int n, long long int r) {
  double ans = 1;
  for (long long int i = 0; i < r; i++) {
    ans = ans * 9 * ((double)(n - i)) / ((double)(i + 1));
  }
  return (long long int)ans;
}
long long int func(long long int k, long long int f, string s,
                   long long int p) {
  long long int ans = 1;
  if (k == 3)
    ans = ans * p * ncr(s.size() - f, 3);
  else if (k == 2)
    ans = ans * p * ncr(s.size() - f, 2);
  else if (k == 1)
    ans = ans * p * (s.size() - f) * 9;
  else if (k == 0)
    ans = ans * (p + 1);
  return ans;
}
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  long long int t = 1;
  while (t--) {
    string s;
    long long int k;
    cin >> s >> k;
    long long int f = 1;
    long long int ans = 0;
    while (f <= k) {
      ans = ans + func(k - f + 1, f, s, 1);
      ans = ans + func(k - f, f, s, (int)(s[f - 1] - 47 - 2));
      f++;
    }
    cout << ans << "\n";
  }
}
