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