#include <bits/stdc++.h>
using namespace std;
string n;
int k;
int digdp[100][2][4];
int main() {
  cin >> n >> k;
  for (int i = 0; i < 100; ++i) {
    for (int j = 0; j < 2; ++j) {
      for (int l = 0; l < 4; ++l) {
        digdp[i][j][l] = 0;
      }
    }
  }
  digdp[0][0][0] = 1;
  int nlen = n.length();
  for (int i = 0; i < nlen; ++i) {
    int D = n.at(i) - '0';
    for (int j = 0; j < 2; ++j) {
      for (int l = 0; l <= k; ++l) {
        for (int x = 0; x <= (j ? 9 : D); ++x) {
          digdp[i + 1][j || (x < D)][l + (x != 0)] += digdp[i][j][l];
        }
      }
    }
  }
  int ans = digdp[nlen][0][k] + digdp[nlen][1][k];
  cout << ans << endl;
}
