#include <bits/stdc++.h>
using namespace std;
const long long inf = 1e18;
long long power(long long a, long long b);
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  long long t = 1;
  while (t--) {
    long long n, k, a, b;
    cin >> n >> k >> a >> b;
    if (k == 1) {
      cout << (n - 1) * a << "\n";
      return 0;
    }
    long long ans = 0;
    while (n > 1) {
      if (n % k != 0) {
        if (n > k)
          ans += (n % k) * a;
        else
          ans += (n - 1) * a;
        n -= (n % k);
      } else {
        long long val = (n - (n / k)) * a;
        if (b <= val) {
          ans += b;
        } else
          ans += val;
        n = (n / k);
      }
    }
    cout << ans << "\n";
  }
  return 0;
}
long long power(long long a, long long b) {
  long long res = 1;
  while (b) {
    if (b % 2)
      b--, res = res * a;
    else
      b = b / 2, a *= a;
  }
  return res;
}
