#include <bits/stdc++.h>
using namespace std;
int main() {
  string n;
  cin >> n;
  int k;
  cin >> k;
  long long int ans;
  if (k == 1) {
    ans = 1;
    for (int i = n.size() - 1; i >= 0; i--) {
      if (i == 0) {
        int last = n[i] - '0';
        ans += last;
        ans -= 1;
        break;
      } else {
        ans += 9;
      }
    }
    cout << ans << endl;
  } else if (k == 2) {
    if (n.size() > 2) {
      ans = 1;
    } else if (stoi(n) >= 11) {
      ans = 1;
    } else {
      cout << "0\n";
      return 0;
    }
    int flag = 0;
    for (int i = n.size() - 2; i >= 0; i--) {
      if (i == 0) {
        int last = n[i] - '0';
        ans += last;
        ans -= 1;
        break;
      } else {
        ans += (81 * flag);
      }
      flag++;
    }
    cout << ans << endl;
  } else if (k == 3) {
    if (n.size() > 3) {
      ans = 1;
    } else if (stoi(n) >= 111) {
      ans = 1;
    } else {
      cout << "0\n";
      return 0;
    }
    int flag = 0;
    for (int i = n.size() - 3; i >= 0; i--) {
      if (i == 0) {
        int last = n[i] - '0';
        ans += last;
        ans -= 1;
        break;
      } else {
        ans += (729 * flag);
      }
      flag++;
    }
    cout << ans << endl;
  }
}
