#include <bits/stdc++.h>
using namespace std;
template <class T>
inline bool chmax(T& a, T b) {
  if (a < b) {
    a = b;
    return true;
  }
  return false;
}
template <class T>
inline bool chmin(T& a, T b) {
  if (a > b) {
    a = b;
    return true;
  }
  return false;
}
int dp[105][4][2];
int main() {
  string s;
  cin >> s;
  int n = s.size(), k;
  cin >> k;
  dp[0][0][0] = 1;
  for (int i = (0); i < (n); i++)
    for (int j = (0); j < (k); j++)
      for (int l = (0); l < (2); l++) {
        int nd = s[i] - '0';
        for (int x = (0); x < (10); x++) {
          int ni = i + 1, nj = j, nl = l;
          if (x != 0) nj++;
          if (nj > k) continue;
          if (nl != 0) {
            if (x > nd) continue;
            if (x < nd) nl = 0;
          }
          dp[ni][nj][nl] += dp[i][j][l];
        }
      }
  cout << dp[n][k][0] + dp[n][k][1];
}
