#include <bits/stdc++.h>
using namespace std;
const long long MOD = 1e9 + 7;
const long long INF = 1e18;
int main() {
  cin.tie(0);
  ios::sync_with_stdio(false);
  string s;
  cin >> s;
  int n = s.size();
  int k;
  cin >> k;
  long long ans = 0;
  if (k == 1) {
    ans += s[0] - '0';
    ans += 9 * (n - 1);
  } else if (k == 2) {
    if (n >= 2) {
      for (int i = (int)(0); i < (int)(n); ++i) {
        if (s[i + 1] != '0') {
          ans += s[i + 1] - '0';
          if (n - (i + 2) >= 0) ans += (n - (i + 2)) * 9;
          break;
        }
      }
      ans += (s[0] - '1') * (n - 1) * 9;
      ans += 9 * 9 * (n - 1) * (n - 2) / 2;
    }
  } else {
    if (n >= 3) {
      for (int i = (int)(0); i < (int)(n); ++i) {
        if (s[i + 1] != '0') {
          ans += s[i + 1] - '0';
          if (n - (i + 2) >= 0) ans += (n - (i + 2)) * 9;
          break;
        }
      }
      ans += (s[0] - '1') * (n - 1) * (n - 2);
      ans += 9 * 9 * 9 * (n - 1) * (n - 2) * (n - 3) / 6;
    }
  }
  cout << ans << endl;
}
