#include <bits/stdc++.h>
using namespace std;
template <class T>
bool chmax(T &a, const T &b) {
  if (a < b) {
    a = b;
    return 1;
  }
  return 0;
}
template <class T>
bool chmin(T &a, const T &b) {
  if (b < a) {
    a = b;
    return 1;
  }
  return 0;
}
int dx[] = {0, 1, 0, -1}, dy[] = {1, 0, -1, 0};
long long dp[110][2][4];
int main() {
  string n;
  cin >> n;
  int K;
  cin >> K;
  int len = n.size();
  memset(dp, 0, sizeof(dp));
  dp[0][0][0] = 1;
  for (int i = 0; i < (len); i++) {
    int d = n[i] - '0';
    for (int j = 0; j < (2); j++)
      for (int k = 0; k < (K + 1); k++)
        for (int l = 0; l <= (j ? 9 : d); l++) {
          if (l != 0)
            dp[i + 1][j || (l < d)][k + 1] += dp[i][j][k];
          else
            dp[i + 1][j || (l < d)][k] += dp[i][j][k];
        }
  }
  cout << dp[len][1][K] + dp[len][0][K] << endl;
  return 0;
}
