#include <bits/stdc++.h>
using namespace std;
const int mod = 1000000007;
const int N = 1e6 + 5;
string n;
long long k, dp[105][5][3];
long long f(long long i, long long j, bool maxi) {
  if (dp[i][j][maxi]) return dp[i][j][maxi];
  if (i == n.size() and j > 0) return 0;
  if (i == n.size() and j == 0) return 1;
  if (j == 0) return 1;
  if (!maxi) return dp[i][j][maxi] = 9 * f(i + 1, j - 1, 0) + f(i + 1, j, 0);
  int digit = n[i] - '0';
  return dp[i][j][maxi] = (digit - 1) * f(i + 1, j - 1, 0) +
                          f(i + 1, j - 1, 1) + f(i + 1, j, 0);
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  cin >> n >> k;
  cout << f(0, k, 1) << '\n';
}
