Đoàn trường X có 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à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 tham gia như sau:
Bạn xếp thứ n được 1 phần quà, các bạn còn lại sẽ nhận được số phần quà theo qui tắc:
bạn xếp thứ i có số phần quà nhiều hơn bạn xếp thứ i + 1 là a.
Yêu cầu: Hãy lập trình cho biết Ban tổ chức cần chuẩn bị bao nhiêu phần quà để trao thưởng?
Dữ liệu: Vào từ tệp văn bản TRAOTHUONG.INP hai số nguyên dương n và a (n ≤ 109, a ≤ 5).
Kết quả: Đưa ra tệp văn bản TRAOTHUONG.OUT một số nguyên là số phần quà mà Ban tổ chức cần chuẩn bị.
Ví dụ:
TRAOTHUONG.INP TRAOTHUONG.OUT
5 3 35
Ghi chú:
• 40% test có n ≤ 1000
• 30% test có 1000 < n ≤ 10^6
• 30% test có 10^6 < n ≤ 10^9
Điểm:
30 (p)
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
Bình luận