#include <bits/stdc++.h>
using namespace std;
static long long x, k, a, b;
long long dp(long long x) {
  if ((x < k) || (k == 1)) return a * (x - 1);
  if (x % k) return dp(x - x % k) + a * (x % k);
  return dp(x / k) + min(b, a * (x - x / k));
}
int main() {
  cin >> x >> k >> a >> b;
  cout << dp(x) << endl;
}
