BÀI 1: VINH DANH

Nhân dịp Lễ Tổng kết năm học, trường THCS Lê Hữu Lập (xã Hậu Lộc) tổ chức trao quà vinh danh cho N học sinh có thành tích xuất sắc. Theo quy định của nhà cung cấp, giá của mỗi phần quà là X đồng/phần. Tuy nhiên, để tạo điều kiện cho nhà trường, đại lý có chính sách ưu đãi vô cùng đặc biệt: Cứ mua K phần quà thì được tặng thêm 1 phần quà miễn phí. Điều này có nghĩa là một nhóm gồm K + 1 phần quà sẽ chỉ cần phải trả tiền cho K phần.

Yêu cầu: Hãy lập trình tính số tiền tối thiểu mà nhà trường cần chi ra để có thể mua đủ phần quà cho toàn bộ N học sinh được vinh danh.

Dữ liệu vào: Cho trong tệp văn bản chứa một dòng duy nhất gồm 3 số nguyên dương N, K, X.

Kết quả ra: Ghi ra tệp văn bản một số nguyên duy nhất là số tiền tối thiểu cần thanh toán.

Ràng buộc:

• 50% số test có 1 <= N, K <= 10^4, 1 <= X <= 10^6.
• 50% số test có 1 <= N, K <= 10^9, 1 <= X <= 10^6.

Ví dụ:

Input:

10 3 1000

Output:

8000

Giải thích: Nhóm 4 phần quà được tính giá 3 phần. Có 10 phần = 2 nhóm (mỗi nhóm 4 phần) và dư 2 phần lẻ. Tiền = (2 * 3 + 2) * 1000 = 8000 đồng.