TS10 Pleiku - Bài 2: Xếp sách

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, Python
Điểm: 500 Thời gian: 1.0s Bộ nhớ: 1G Input: XEPSACH.INP Output: XEPSACH.OUT

Nhằm khuyến khích tinh thần đọc sách của mọi người, thư viện tỉnh đã trưng bày \(N\) kệ sách được thiết kế theo quy luật: kệ thứ nhất có \(A\) quyển sách, mỗi kệ sau nhiều hơn kệ liền kề trước nó \(B\) quyển sách.

Yêu cầu: Hãy cho biết thư viện cần chuẩn bị bao nhiêu quyển sách để xếp đủ \(N\) kệ sách đó?

Input

  • Dòng 1 chứa số nguyên \(N\) (\(1 \le N \le 10^9\)).
  • Dòng 2 chứa số nguyên \(A\) (\(1 \le A \le 20\)).
  • Dòng 3 chứa số nguyên \(B\) (\(1 \le B \le 20\)).

Output

  • Ghi ra một số nguyên duy nhất là kết quả của bài toán.

Example

Test 1

Input
4
2
1
Output
14
Note

Có 4 kệ sách, kệ thứ nhất có 2 quyển, kệ thứ hai có 3 quyển, kệ thứ ba có 4 quyển, kệ thứ tư có 5 quyển. Vậy cần 14 quyển sách.

Scoring

  • \(50\%\) số điểm tương ứng \(50\%\) số test với \(1 \le N \le 10^5\).
  • \(50\%\) số điểm tương ứng \(50\%\) số test còn lại, không có ràng buộc gì thêm.

Bình luận (3)

Mới nhất
Tải bình luận...