#include <bits/stdc++.h>
using namespace std;
long long dp[1000][2][5];
int main() {
  string n;
  cin >> n;
  int K;
  cin >> K;
  dp[0][0][0] = 0;
  dp[0][1][0] = 1;
  for (int i = 0; i < n.length(); i++) {
    for (int k = 0; k < (int)(K); k++) {
      int tmp = n[i] - '1';
      dp[i + 1][0][k] += dp[i][0][k];
      dp[i + 1][0][k + 1] += dp[i][0][k] * 9;
      dp[i + 1][1][k + 1] += dp[i][1][k];
      if (tmp > 0) {
        dp[i + 1][0][k + 1] += dp[i][1][k] * tmp;
      }
      if (n[i] != '0') {
        dp[i + 1][0][k] += dp[i][1][k];
      }
    }
  }
  long long ans = 0;
  for (int i = 1; i <= n.length(); i++) {
    ans += dp[i][0][K];
    ans += dp[i][1][K];
  }
  cout << ans << endl;
  return 0;
}
