“Kẹt xe” do phương tiện cá nhân quá nhiều và ý thức tham gia chưa tốt là một vấn nạn của các thành phố lớn tại Việt Nam ta. Một trong những giải pháp nhằm giải quyết vấn nạn này là tăng số lượng phương tiện chuyên chở công cộng để tiến tới hạn chế phương tiện cá nhân như một số nước trong khu vực đã thực hiện. Để khuyến khích mọi người sử dụng các phương tiện giao thông công cộng trong thành phố, ngoài việc bán vé rời từng vé một với giá p1, ta có cách bán cả tập vé mỗi tập k vé với giá p2 cho mỗi tập.
Bờm dự định đến thành phố tham quan và sẽ đi n chuyến trên các phương tiện giao thông công cộng. Vấn đề đặt ra là nên mua vé như thế nào để tiết kiệm tiền nhất. Dĩ nhiên, Bờm sẽ không đi lậu vé.
Yêu cầu: Cho 4 số nguyên dương n, k, p1, p2. Nếu k = 1 thì p1 = p2. Hãy tính chi phí tối thiểu cần thiết để mua vé.
Dữ liệu: Vào từ tập tin văn bản BTICK.INP chứa 4 số nguyên n, k, p1, p2 cách nhau ít nhất một khoảng trắng (1 ≤ n, k, p1, p2 ≤ 109).
Kết quả: Ghi vào tập tin văn bản BTICK.OUT một số nguyên duy nhất là chi phí tối thiểu Bờm phải bỏ ra.
Ví dụ:
| BTICK.INP | BTICK.OUT |
| 12 10 17 120 | 154 |
BTICK.OUT là 154 nhé tại bị dính chữ