PTIT052 - Bobs, Alice và cửa hàng thuốc
Xem dạng PDF
Bob rất thích Alice bời vì cậu ấy là một người nghiện thuốc lá và cửa hàng Alice thì có qui định bán thuốc tuyệt vời.
Tiệm thuốc lá nhà Alice có chương trình khuyến mại cứ ~k~ vỏ bao thuốc lá sẽ đổi lại một bao thuốc mới.
Bắt đầu từ ngày 1. Bobs có ~n~ bao thuốc lá, mỗi ngày anh ta sẽ hút chỉ 1 bao thuốc. Alice tự hỏi không biết sau bao nhiêu ngày thì Bobs không còn bao thuốc nào để hút.
Input
1 dòng duy nhất gồm 2 sô nguyên ~n, k ~.
Giới hạn:
- ~1\le n \le 10^6 ~
- ~2\le k \le 10^6~
Output
1 dòng duy nhất chứa kết quả bài toán.
Sample
Input #1
4 3
Output #1
5
Input #2
10 3
Output #2
14
Hint
Bobs có thể mang vỏ bao đi đổi lấy bao thuốc mới.
Giải thích test 1:
Bobs hút thuốc 4 ngày hết 4 bao thuốc.Sau đó anh ta đem 4 vỏ bao đi đổi lấy 1 bao mới.Đến ngày thứ 5, Bobs không thể có thêm thuốc.
Nhận xét: Bobs có thể đổi thuốc vào bất kì thời điểm nào anh ta muốn chỉ cần có đủ vỏ thuốc
Problem source: CLB Lập Trình PTIT
Bình luận
đề ngáo à