#include <bits/stdc++.h>
using namespace std;
int main() {
  string N;
  int K;
  cin >> N >> K;
  vector<vector<int>> dp(N.size(), vector<int>(K + 2));
  dp.at(0).at(1) = int(N.at(0) - '0');
  dp.at(0).at(0) = 1;
  for (size_t i = 1; i < N.size(); i++) {
    for (size_t j = 0; j <= K; j++) {
      dp.at(i).at(j) += dp.at(i - 1).at(j);
      dp.at(i).at(j + 1) += dp.at(i - 1).at(j) * 9;
      if (i == j) {
        dp.at(i).at(j + 1) -= (9 - int(N.at(i) - '0'));
      }
    }
  }
  cout << dp.at(N.size() - 1).at(K);
}
