#include <bits/stdc++.h>
using namespace std;
int main() {
  string n;
  int k;
  cin >> n;
  cin >> k;
  int ans = 0;
  if (k == 1) {
    ans += (n.size() - 1) * 9;
    ans += (n[0] - '0');
  }
  if (n.size() > 1 && k == 2) {
    int x = n.size() - 1;
    if (n.size() > 2) ans += ((x * (x - 1)) / 2) * 9 * 9;
    ans += (n[0] - '0' - 1) * x * 9;
    ans += (n.size() - 2) * 9;
    ans += (n[1] - '0');
  }
  if (n.size() > 2 && k == 3) {
    int x = n.size() - 1;
    if (n.size() > 3) ans += (x * (x - 1) * (x - 2) / 6) * 9 * 9 * 9;
    ans += (n[0] - '0' - 1) * (x * (x - 1) / 2) * 9 * 9;
    int y = n.size() - 2;
    ans += (y * (y - 1) / 2) * 9 * 9;
    if (n[1] - '0' > 0) ans += (n[1] - '0' - 1) * y * 9;
    int z = n.size() - 3;
    ans += z * 9;
    ans += (n[2] - '0');
  }
  printf("%d\n", ans);
}
