#include <bits/stdc++.h>
using namespace std;
int main() {
  string n;
  long long check;
  long long k, size, ans = 0;
  cin >> n >> k;
  size = n.size();
  for (long long i = 1; i <= size; i++) {
    if (i < k) {
      continue;
    }
    if (k == 1) {
      if (i == size) {
        ans += n[0] - '0';
      } else {
        ans += 9;
      }
    } else if (k == 2) {
      if (i == size) {
        ans += ((n[0] - '0') - 1) * 9 * (i - 1);
        for (long long j = size - 1; j > 0; j--) {
          if (j == 1) {
            ans += (n[j] - '0');
          } else {
            ans += 9;
          }
        }
      } else {
        ans += 9 * 9 * (i - 1);
      }
    } else {
      if (i == size) {
        ans += ((n[0] - '0') - 1) * 9 * 9 * (i - 1) * (i - 2) / 2;
        for (long long j = 1; j < size; j++) {
          check = 0;
          if (j == 1) {
            for (long long k = 2; k > size; k++) {
              if (k == 2) {
                check += (n[j] - '0');
              } else {
                check += 9;
              }
            }
            ans += (n[j] - '0') * check;
          } else {
            ans += 9 * 9 * (j - 1);
          }
        }
      } else {
        ans += 9 * 9 * 9 * (i - 1) * (i - 2) / 2;
      }
    }
  }
  cout << ans << endl;
  return 0;
}
