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