1212: 神奇的饼干盒Ⅱ
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:44
Solved:9
Description
SYH有一个神奇的饼干盒,每天SYH会从这个饼干盒中拿出一块饼干。
为什么说这个饼干盒很神奇呢?这是因为每当SYH从盒中拿出K个饼干后,饼干盒内会凭空多出一块饼干。
现在已知饼干盒内有M块饼干,请问SYH最多能够吃几天。
Input
输入包括多个测试实例。
输入的每一行代表一个测试实例,包括2个整数M,K。
当读入M=0,K=0时代表输入结束。
Output
对于每个测试输出一个行,其中包含一个整数,表示最多可以吃多少天。
HINT
[样例输⼊]
2 2
4 3
0 0
[样例输出]
3
5
[样例输⼊]
988402215538 175
0 0
[样例输出]
994082688041
[数据范围]
对于20%的数据,2<=K<=M<=1000
对于100%的数据,2<=K<=M<=10^15