#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using P = pair<ll, ll>;
const ll MOD = 1000000007;
const ll INF = 10000000000;
int main() {
  string N;
  ll K, ans = 0;
  cin >> N >> K;
  for (long long i = 0; i < (N.size()); ++i) {
    if (i != N.size() - 1) {
      if (i >= K - 1) {
        if (K == 1) {
          ans += 9;
        } else if (K == 2) {
          ans += 9 * 9 * i;
        } else {
          ans += 9 * 9 * 9 * (i * (i - 1)) / 2;
        }
      }
    } else {
      if (i >= K - 1) {
        if (K == 1) {
          ans += N.at(0) - '0';
        } else if (K == 2) {
          ans += (N.at(0) - '1') * 9 * i;
          ans += 9 * (i - 1);
          ans += (N.at(1) - '0');
        } else {
          ans += (N.at(0) - '1') * 9 * 9 * (i * (i - 1)) / 2;
          ans += (N.at(1) - '1') * 9 * (i - 1);
          ans += 9 * 9 * ((i - 1) * (i - 2)) / 2;
          ans += (N.at(2) - '0');
          ans += 9 * (i - 2);
        }
      }
    }
  }
  cout << ans << endl;
}
