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