#include <bits/stdc++.h>
using namespace std;
using p = pair<long long, long long>;
long long dx[8] = {0, 1, 0, -1, 1, 1, -1, -1};
long long dy[8] = {1, 0, -1, 0, 1, -1, 1, -1};
int main(void) {
  string n;
  long long k;
  cin >> n >> k;
  long long ans = 0;
  if (k == 1) {
    for (long long i = n.length() - 1; i >= 1; i--) ans += 9;
    char a = n[0];
    ans += a - 48;
  }
  if (k == 2) {
    long long c = 1;
    for (long long i = n.length() - 2; i >= 1; i--) {
      ans += 9 * c * 9;
      c++;
    }
    char a = n[0];
    ans += (a - 49) * c * 9;
    a = n[1];
    ans += (a - 48) * (n.length() - 2) * 9 + (a - 48);
  }
  if (k == 3) {
    long long c = 2;
    for (long long i = n.length() - 3; i >= 1; i--) {
      ans += 9 * c * (c - 1) / 2 * 9 * 9;
      c++;
    }
    char a = n[0];
    ans += (a - 49) * (n.length() - 1) * (n.length() - 2) / 2 * 9 * 9;
    a = n[1];
    char b = n[2];
    ans += (a - 49) * (n.length() - 2) * 9 +
           (n.length() - 2) * (n.length() - 3) / 2 * 9 * 9;
    ans += (b - 48) + (n.length() - 3) * 9;
  }
  cout << ans << endl;
  return 0;
}
