[Hải Dương - 21] Trao thưởng
Đoàn trường X tổ chức giải chạy marathon cho học sinh trong toàn trường.
Giải chạy có n học sinh tham gia. Kết quả xếp hạng theo thứ tự thành tích từ cao xuống thấp và được đánh số từ 1 đến n.
Ban tổ chức trao thưởng cho học sinh theo quy tắc:
- Học sinh xếp thứ
nđược 1 phần quà. - Mỗi học sinh xếp hạng
i(1 ≤ i < n) sẽ nhận được nhiều hơn người xếp hạng kế tiếpaphần quà.
Yêu cầu: Tính tổng số phần quà mà Ban tổ chức cần chuẩn bị.
Dữ liệu vào:
- Nhập từ bàn phím hai số nguyên dương
nvàa(n ≤ 10⁹,a ≤ 5)
Dữ liệu ra:
- In ra màn hình một số nguyên là tổng số phần quà cần chuẩn bị.
Ví dụ:
Dữ liệu nhập | Kết quả in ra -----------------|---------------- 5 3 | 35
Giải thích:
- Học sinh xếp thứ 5: 1 phần quà
- Thứ 4: 1 + 3 = 4
- Thứ 3: 4 + 3 = 7
- Thứ 2: 7 + 3 = 10
- Thứ 1: 10 + 3 = 13
- Tổng: 13 + 10 + 7 + 4 + 1 = 35
Ghi chú:
- 40% test có
n ≤ 1000 - 30% test có
1000 < n ≤ 10⁶ - 30% test có
10⁶ < n ≤ 10⁹
Comments