#include <bits/stdc++.h>
using namespace std;
inline long long mn(long long a, long long b) { return a < b ? a : b; }
int main() {
  long long n, k, a, b;
  cin >> n >> k >> a >> b;
  if (k == 1)
    printf("%I64d", (n - 1) * a);
  else {
    long long ans = 0;
    while (n >= k) {
      if (n % k != 0)
        ans += a * (n % k), n -= n % k;
      else {
        ans += mn((k - 1) * (n / k) * a, b);
        n /= k;
      }
    }
    if (n != 1) ans += (n - 1) * a;
    printf("%I64d", ans);
  }
  return 0;
}
