#include <bits/stdc++.h>
using namespace std;
int main() {
  string s;
  int k, l, r, c;
  int dp[101][2][4];
  cin >> s >> k;
  for (int i = 0; i < s.size(); i++) {
    for (int j = 0; j < 2; j++) {
      r = j ? 9 : s[i] - '0';
      for (int u = 0; u <= k; u++) {
        for (l = 0; l <= r; l++) {
          c = k + l ? 1 : 0;
          if (c <= k) dp[i + 1][j || l < r][c] += dp[i][j][k];
        }
      }
    }
  }
  cout << dp[s.size()][0][k] + dp[s.size()][1][k];
  return 0;
}
