#include <bits/stdc++.h>
using namespace std;
int main() {
  long long n, k, a, b;
  long long ans = 0;
  scanf("%lld%lld%lld%lld", &n, &k, &a, &b);
  if (k == 1) {
    ans = (n - 1) * a;
  } else {
    while (n > 1) {
      if (n % k == 0) {
        ans += min((n - n / k) * a, b);
        n /= k;
      } else if (n < k) {
        ans += (n - 1) * a;
        n = 1;
      } else {
        ans += (n % k) * a;
        n -= n % k;
      }
    }
  }
  printf("%lld\n", ans);
}
