#include <bits/stdc++.h>
using namespace std;
const long long int INF = 1e18;
const int inf = 1e9;
const int MOD = 1e9 + 7;
const int nax = 1000000 + 10;
long long int z(long long int n, long long int k, long long int a,
                long long int b) {
  if (n == 1) return 0;
  if (n < k || k == 1) return (n - 1) * a;
  if (n % k) return z(n - n % k, k, a, b) + a * (n % k);
  return z(n / k, k, a, b) + min(b, (n - n / k) * a);
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  long long int n, k, a, b;
  cin >> n >> k >> a >> b;
  cout << z(n, k, a, b);
  return 0;
}
