#include <bits/stdc++.h>
using namespace std;
int main() {
  string n;
  long long k;
  cin >> n >> k;
  long long keta = n.size();
  long long ans = 0;
  long long table[105][5];
  for (long long i = 0; i < (long long)(102); i++) {
    table[i][1] = 9;
    table[i][2] = 81 * i;
    table[i][3] = 729 * i * (i - 1) / 2;
  }
  for (int i = 0; i < 103; i++) {
    table[i + 1][1] += table[i][1];
    table[i + 1][2] += table[i][2];
    table[i + 1][3] += table[i][3];
  }
  for (int i = 1; i <= keta; i++) {
    long long num = n[i - 1] - '0';
    if (keta - i - 1 >= 0) {
      if (num >= 0 && k - i + 1 >= 1) {
        ans += table[keta - i - 1][k - i + 1];
      }
      if (num >= 1 && k - i >= 1) {
        ans += (num - 1) * table[keta - i - 1][k - i];
      }
    } else if (keta - i == 0 && k == keta) {
      ans += num;
    }
  }
  cout << ans << endl;
  return 0;
}
