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