#include <bits/stdc++.h>
using namespace std;
template <class T>
inline void chmax(T &ans, T t) {
  if (t > ans) ans = t;
}
template <class T>
inline void chmin(T &ans, T t) {
  if (t < ans) ans = t;
}
int main() {
  string s;
  cin >> s;
  long long k;
  cin >> k;
  long long ans = 0;
  for (long long i = s.size() - (k - 1) - 1; i >= 0; --i) {
    const auto t = (s.size() - 1 - i);
    if (i != 0) {
      for (int d = 0; d < 9; ++d) {
        if (k == 3) {
          ans += ((t * (t - 1)) / 2) * 9 * 9;
        }
        if (k == 2) {
          ans += t * 9;
        }
        if (k == 1) {
          ans += 1;
        }
      }
    } else {
      for (int d = 1; d <= (s[i] - '0') - 1; ++d) {
        if (k == 3) {
          ans += ((t * (t - 1)) / 2) * 9 * 9;
        }
        if (k == 2) {
          ans += t * 9;
        }
        if (k == 1) {
          ans += 1;
        }
      }
      if (k == 1) {
        ans += 1;
      }
      if (k == 2) {
        ans += (t - 1) * 9;
        ans += s[i + 1] - '0';
      }
      if (k == 3) {
        ans += ((t - 1) * (t - 2) / 2) * 81;
        ans += (t - 1) * 9 * ((s[i] - '0') - 1);
        for (int dd = 2; dd < s.size(); ++dd) {
          ans += s[dd] - '0';
        }
      }
    }
  }
  cout << ans << endl;
}
