Tổng Lượng Gói Tin CMC Tháng

Mô tả

Anh Long làm kỹ sư đường truyền tại CMC Telecom. Cuối tháng, anh phải chốt báo cáo băng thông cho một tuyến kênh quan trọng. Tuyến này chạy kiểm tra định kỳ theo vòng lặp: mỗi lần kiểm tra, hệ thống sao chép toàn bộ gói tin đang chờ trong hàng đợi để phân tích.

Cụ thể, trong tháng có tất cả n đợt kiểm tra. Ở đợt đầu tiên hệ thống sao chép a gói tin. Từ đợt thứ hai trở đi, do băng thông được tối ưu, số gói tin cần sao chép mỗi đợt giảm đi đúng d gói so với đợt ngay trước đó. Nói cách khác, dãy số gói tin sao chép theo các đợt là một cấp số cộng với số hạng đầu a, công sai d và số lượng số hạng là n.

Mỗi gói tin có dung lượng không đổi là b byte. Nhiệm vụ của bạn là giúp anh Long tính tổng dung lượng (tính bằng byte) của toàn bộ các gói tin được sao chép trong tháng.

Đầu vào

Bốn số nguyên trên một dòng, theo thứ tự: n a d b

• n: số đợt kiểm tra trong tháng (số hạng của cấp số cộng).
• a: số gói tin sao chép ở đợt đầu tiên.
• d: công sai (số gói giảm đi mỗi đợt so với đợt trước).
• b: dung lượng mỗi gói tin, tính bằng byte.

Đầu ra

In ra một số nguyên duy nhất là tổng dung lượng toàn bộ gói tin tính bằng byte.

Ràng buộc

• $1 \le n \le 100$
• $1 \le a \le 1000$
• $0 \le d \le 1000$
• $1 \le b \le 1000$
• Số gói tin ở mỗi đợt luôn là số nguyên không âm (tức là $a - (n-1) \cdot d \ge 0$).
• Tổng dung lượng không vượt quá $10^{18}$, an toàn với số nguyên 64-bit.

Ví dụ

Ví dụ 1:

Đầu vào:

3 100 10 2

Đầu ra:

540

Giải thích: Tháng có 3 đợt kiểm tra. Đợt 1 sao chép 100 gói, đợt 2 sao chép 90 gói, đợt 3 sao chép 80 gói. Tổng số gói tin là $100 + 90 + 80 = 270$ gói. Mỗi gói nặng 2 byte, vậy tổng dung lượng là $270 \times 2 = 540$ byte.