#include <bits/stdc++.h>
using namespace std;
int main() {
  string n;
  int k;
  cin >> n >> k;
  int c = n.length();
  int m1 = n[0] - '0';
  int m2 = 0, m3 = 0;
  if (c > 1) m2 = n[1] - '0';
  if (c > 2) m3 = n[2] - '0';
  if (k == 1) {
    cout << m1 + (c - 1) * 9 << endl;
  } else if (k == 2) {
    long ans = 0;
    if (c > 1) {
      if (c > 2) {
        ans += 81 * (c - 2) * (c - 1) / 2;
      }
      ans += (m1 - 1) * 9 * (c - 1);
      ans += 9 * (c - 2);
      ans += m2;
    }
    cout << ans << endl;
  } else {
    long ans = 0;
    if (c > 2) {
      if (c > 3) {
        ans += 729 * (c - 1) * (c - 2) * (c - 3) / 6;
        ans += 81 * (c - 2) * (c - 3) / 2;
      }
      ans += (m1 - 1) * 81 * (c - 2) * (c - 1) / 2;
      if (m2 > 0) {
        ans += (m2 - 1) * 9 * (c - 2);
        ans += 9 * (c - 3);
        ans += m3;
      }
    }
    cout << ans << endl;
  }
}
