[中譯題目] Codeforces - 379A New Year Candles

379 A. New Year Candles

時間限制: 每個 test case 1 秒

記憶體限制: 每個 test case 256 M

Vasily 這個程式設計師非常喜歡浪漫，所以今年他打算用蠟燭來點亮他的房間!

Vasily 有 a 個蠟燭。每當 Vasily 點燃一個新蠟燭，它會燃燒一個小時才熄滅。Vasily 非常聰明，他把 b 個熄滅的蠟燭組合成一個新的蠟燭! 這個組合而成的新蠟燭使用方法就跟其他新蠟燭一樣。

現在 Vasily 想知道: 如果他操作得當，他的蠟燭最多能照亮他的房間多久呢?

請你幫幫他找到答案吧!

Input

每一行有兩個整數，分別為 a 跟 b 。 (1 ≤ a ≤ 1000; 2 ≤ b ≤ 1000)

Output

輸出一個整數 - 代表蠟燭能照亮他的房間多少小時。

Sample input

4 2

6 3

Sample output

7

8

註:

思考第一個測試資料。前面 4 個小時 Vasily 使用4個新蠟燭，然後他將這 4 個熄滅的蠟燭組成2個新蠟燭並點亮它們，當這兩個蠟燭熄滅後，Vasily 又可以將這 2 個熄滅的蠟燭組合成 1 個新的蠟燭! 總體而言，Vasily 可以點亮它的房間 7 個小時。

---

原文出處
解題程式 (AC program)

If you want to use (copy, paste or quote) my original article, please contact me through email (autek.roy@gmail.com). If there is any mistake or comment, please let me know. :D

如要使用(複製貼上或轉載)作者原創文章，請來信跟我聯絡 (autek.roy@gmail.com)。如果有發現任何的錯誤與建議請留言或跟我連絡。 : )