#include <bits/stdc++.h>
const int INF = 0x3f3f3f3f;
const long long LINF = 0x3f3f3f3f3f3f3f3fLL;
using namespace std;
string n;
int k;
int dp[100][4];
int rec(int i, int sum) {
  if (i == n.size()) {
    return (sum == k);
  }
  if (dp[i][sum] != 0) {
    return dp[i][sum];
  }
  if (sum > k) {
    return 0;
  }
  int lim;
  if (sum == k) {
    lim = 0;
  } else {
    lim = (n[i] == '0' ? 9 : n[i] - '0');
  }
  int ret = 0;
  ret += rec(i + 1, sum);
  for (int d = 1; d <= lim; d++) {
    ret += rec(i + 1, sum + 1);
  }
  return dp[i][sum] = ret;
}
int main() {
  cin.tie(0);
  ios::sync_with_stdio(false);
  cin >> n >> k;
  memset(dp, 0, sizeof(dp));
  cout << rec(0, 0) << '\n';
  return 0;
}
