#include <bits/stdc++.h>
using namespace std;
inline bool dis(string& N, int i, int j) {
  for (int k = i + 1; k < j; k++)
    if (N[i] != '0') return 1;
  return 0;
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(NULL);
  string N;
  int K;
  cin >> N >> K;
  int l = N.length();
  if (K == 1) {
    int ans = 0;
    for (int i = 0; i < l; i++) {
      if (i == 0)
        ans += (N[i] - '0');
      else
        ans += 9;
    }
    cout << ans << endl;
  } else if (K == 2) {
    int ans = 0;
    for (int i = 0; i < l; i++) {
      for (int j = i + 1; j < l; j++) {
        if (i == 0) {
          int ni = N[i] - '0';
          int nj = N[j] - '0';
          if (!dis(N, i, j))
            ans += (9 * (ni - 1) + nj);
          else
            ans += 9 * ni;
        } else
          ans += 81;
      }
    }
    cout << ans << endl;
  } else {
    int ans = 0;
    for (int i = 0; i < l; i++) {
      for (int j = i + 1; j < l; j++) {
        for (int k = j + 1; k < l; k++) {
          if (i == 0) {
            int ni = N[i] - '0';
            int nj = N[j] - '0';
            int nk = N[k] - '0';
            if (dis(N, i, j))
              ans += 81 * ni;
            else if (dis(N, j, k))
              ans += (81 * (ni - 1) + 9 * nj);
            else
              ans += (81 * (ni - 1) + 9 * (nj - 1) + nk);
          } else
            ans += 729;
        }
      }
    }
    cout << ans << endl;
  }
}
