#include <bits/stdc++.h>
using namespace std;

typedef long long int ll;
ll MOD = 1000000007;
ll INFL = 1ll << 60;
ll INF = 1 << 28;

// ====================================================================

int main() {
  string s;
  cin >> s;
  int k;
  cin >> k;

  ll dp[s.size() + 1][2][110] = {};  // 既に未満が確定か？のフラグ
  dp[0][false][0] = 1;               // 1文字目、1桁のやつと合わす

  for (int i = 0; i < s.size(); i++) {
    for (int j = 0; j < 105; j++) {
      dp[i + 1][true][j + 1] += dp[i][true][j] * 9;
      dp[i + 1][true][j] += dp[i][true][j];
      if (s[i] != 0) {                                                         // 剥がれられる
        dp[i + 1][true][j + 1] += dp[i][false][j] * (max(0, s[i] - '0' - 1));  // 0以外を追加して剥がれる
        dp[i + 1][true][j] += dp[i][false][j];                                 // 0を追加して、剥がれる
        dp[i + 1][false][j + 1] += dp[i][false][j];                            // ぴったり張り付いたまま
      } else {
        dp[i + 1][false][j] += dp[i][false][j];  // 0を追加したが、くっついたまま
      }
    }
  }

  // for (int i = 0; i <= s.size(); i++) {
  //   cout << dp[i][true][1] << " " << dp[i][false][1] << endl;
  // }
  cout << dp[s.size()][false][k] + dp[s.size()][true][k] << endl;
}
