#include <bits/stdc++.h>
using namespace std;
int main() {
  string s;
  int k;
  cin >> s >> k;
  deque<int> v;
  for (int i = 0; i < s.size(); i++) v.emplace_front(s[i] - '0');
  long long ans = 0;
  if (k == 1) {
    for (int i = 0; i < v.size() - 1; i++) {
      ans += 9;
    }
    ans += v[v.size() - 1];
  } else if (k == 2) {
    for (int i = 1; i < v.size(); i++) {
      int t = 9;
      bool b1 = (i == v.size() - 1);
      if (b1) t = v[i];
      for (int j = 0; j < i; j++) {
        bool b2 = (j == i - 1);
        int t2 = (t - 1) * 9;
        if (b1 && b2) {
          t2 += v[j];
        } else {
          t2 += 9;
        }
        ans += t2;
      }
    }
  } else {
    for (int i = 2; i < v.size(); i++) {
      int t1 = 9;
      bool b1 = (i == v.size() - 1);
      if (b1) t1 = v[i];
      for (int j = 1; j < i; j++) {
        int t2 = (t1 - 1) * 9;
        bool b2 = (j == i - 1);
        if (b1 && b2) {
          t2 += v[j];
        } else {
          t2 += 9;
        }
        for (int k = 0; k < j; k++) {
          int t3 = (t2 - 1) * 9;
          if (b1 && b2 && k == j - 1) {
            ans += t3 + v[k];
          } else {
            ans += t3 + 9;
          }
        }
      }
    }
  }
  printf("%lld\n", ans);
}
