[Hải Dương - 21] Trao thưởng


Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 256M

Problem type

Đ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ếp a phầ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 na (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

There are no comments at the moment.