#include <bits/stdc++.h>
using namespace std;
const long long mod = 1e9 + 7;
const long long INF = -1 * ((1LL << 63) + 1);
const int inf = -1 * ((1 << 31) + 1);
long long dp[15000][4];
int main(void) {
  cin.tie(0);
  ios::sync_with_stdio(false);
  cout << fixed << setprecision(20);
  string S;
  cin >> S;
  int K;
  cin >> K;
  int N = S.size();
  dp[0][0] = 1;
  for (int i = 0; i < (N); i++) {
    for (int j = 0; j < (4); j++) {
      if (j - 1 >= 0) dp[i + 1][j] += dp[i][j - 1] * 9;
      dp[i + 1][j] += dp[i][j];
    }
  }
  long long ans = 0;
  if (N - 1 >= 0) ans = dp[N - 1][K] + (S[0] - '0' - 1) * dp[N - 1][K - 1];
  if (K == 1 && N - 1 >= 0)
    ans++;
  else {
    if (K == 2) {
      if (N - 2 >= 0) ans += dp[N - 2][1] + (S[1] - '0' - 1) * dp[N - 2][0];
      if (N - 2 >= 0) ans++;
    } else {
      if (N - 2 >= 0) ans += dp[N - 2][2] + (S[1] - '0' - 1) * dp[N - 2][1];
      if (N - 3 >= 0) ans += dp[N - 3][1] + (S[2] - '0' - 1) * dp[N - 3][0];
      if (N - 2 >= 0) ans++;
    }
  }
  cout << ans << endl;
}
