#include <bits/stdc++.h>
using namespace std;
char s[200];
int k;
int f[200][2][10];
int main() {
  cin >> s + 1 >> k;
  memset(f, 0, sizeof(f));
  f[1][0][0] = 1;
  f[1][0][1] = (int)(s[1] - '1');
  f[1][1][1] = 1;
  for (int i = 1; i < strlen(s + 1); i++)
    for (int j = 0; j <= k; j++) {
      f[i + 1][0][j + 1] += f[i][0][j] * 9 + f[i][1][j] * (int)(s[i + 1] - '1');
      f[i + 1][1][j + 1] += f[i][1][j];
      f[i + 1][0][j] += f[i][0][j];
      if (s[i + 1] != '0')
        f[i + 1][0][j] += f[i][1][j];
      else
        f[i + 1][1][j] += f[i][1][j];
    }
  cout << f[strlen(s + 1)][0][k] + f[strlen(s + 1)][1][k];
  return 0;
}
