#include <bits/stdc++.h>
using namespace std;
string s;
int k;
long long dp[1111][2][4];
long long N[1111];
int main() {
  cin >> s >> k;
  int n = s.size();
  for (int i = 0; i < n; i++) N[i] = s[i] - '0';
  dp[0][0][0] = 1;
  for (int i = 0; i < n; i++) {
    for (int f = 0; f < 2; f++) {
      for (int k = 0; k < 3; k++) {
        for (int x = 0; x <= (f ? 9 : N[i]); x++) {
          dp[i + 1][f || x < N[i]][k + (x != 0)] += dp[i][f][k];
        }
      }
    }
  }
  cout << dp[n][0][k] + dp[n][1][k] << endl;
  return 0;
}
