#include <bits/stdc++.h>
int main() {
  long long ans, n, k, A, B;
  std::cin >> n;
  std::cin >> k;
  std::cin >> A;
  std::cin >> B;
  ans = 0;
  if (k == 1) {
    std::cout << A * (n - 1);
  } else {
    while (n > 1) {
      if ((n % k) == 0) {
        if (B <= A * (n - n / k)) {
          n = n / k;
          ans = ans + B;
        } else {
          ans = ans + (n - 1) * A;
          n = 1;
        }
      } else {
        if (n / k > 0) {
          ans = ans + A * (n % k);
          n = n - (n % k);
        } else {
          ans = ans + A * (n - 1);
          n = 1;
        }
      }
    }
    std::cout << ans;
  }
}
