#include <bits/stdc++.h>
using namespace std;
long long int ncr(long long int n, long long int r) {
  if (n == r) {
    return 1;
  }
  if (n < r) {
    return 0;
  } else {
    long long int temp = r;
    long long int res = 1;
    while (temp > 0) {
      res *= (n + temp - r);
      temp--;
      res /= (r - temp);
    }
    return res;
  }
}
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  ;
  int test = 1;
  while (test--) {
    string n;
    long long int k;
    cin >> n >> k;
    long long int len = n.length();
    long long int te = len;
    unsigned long long int ans = 0;
    long long int temp = k;
    for (int i = 0; i < ((te > k) ? k : te); i++) {
      ans += ncr(len - 1, temp) * pow(9, temp);
      ans += (n[i] - '1') * ncr(len - 1, temp - 1) * pow(9, temp - 1);
      temp--;
      len--;
    }
    cout << ans + 1 << endl;
  }
  return 0;
}
