#include <bits/stdc++.h>
using namespace std;
int main() {
  string n;
  int q;
  cin >> n;
  cin >> q;
  long long a = 0;
  a = n.size();
  long long dp[101][2][5];
  memset(dp, 0, sizeof(dp));
  dp[0][0][0] = 1;
  for (int i = 0; i < a; i++) {
    for (int j = 0; j < 2; j++) {
      for (int k = 0; k < 3; k++) {
        if (j == 0) {
          long long x = n[i] - '0';
          if (x == 0) {
            dp[i + 1][0][k] += dp[i][0][k];
          } else {
            dp[i + 1][1][k] += dp[i][0][k];
            dp[i + 1][0][k + 1] += dp[i][0][k];
            dp[i + 1][1][k + 1] += dp[i][0][k] * (x - 1);
          }
        }
        if (j == 1) {
          dp[i + 1][1][k] += dp[i][1][k];
          dp[i + 1][1][k + 1] += dp[i][1][k] * 9;
        }
      }
    }
  }
  long long ans;
  ans = dp[a][1][q] + dp[a][0][q];
  cout << ans;
}
