#include <bits/stdc++.h>
using namespace std;
template <typename T1, typename T2>
inline void chmin(T1 &a, T2 b) {
  if (a > b) a = b;
}
template <typename T1, typename T2>
inline void chmax(T1 &a, T2 b) {
  if (a < b) a = b;
}
int main() {
  string n;
  int k;
  cin >> n >> k;
  long long sz = n.size();
  long long ans = 0;
  long long res = 1;
  if (sz - 1 >= k) {
    for (int i = 0; i < (k); i++) {
      res *= (sz - 1 - i);
    }
    for (int i = 0; i < (k); i++) {
      res /= (k - i);
    }
    res *= pow(9, k);
    ans += res;
  }
  res = 0;
  if (sz >= k) {
    int x = n[0] - '0';
    if (k == 2) {
      for (int i = 1; i < x; i++) {
        res += (sz - 1) * 9;
      }
      for (int i = 1; i < sz; i++) {
        if ((n[i] - '0') > 0) {
          res += (n[i] - '0');
          res += (sz - i - 1) * 9;
          break;
        }
      }
    } else if (k == 3) {
      res += (x - 1) * 81 * (sz - 1) * (sz - 2) / 2;
      for (int i = 1; i < sz; i++) {
        if ((n[i] - '0') > 0) {
          res += (sz - i - 1) * (sz - i - 2) * 81 / 2;
          res += ((n[i] - '0') - 1) * (sz - i - 1) * 9;
          for (int j = i + 1; j < sz; i++) {
            if ((n[j] - '0') > 0) {
              res += (n[j] - '0');
              res += (sz - j - 1) * 9;
              break;
            }
          }
          break;
        }
      }
    } else {
      res = x;
    }
    ans += res;
  }
  cout << ans << endl;
}
