hdu 1555

How many days?

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3358    Accepted Submission(s): 1998

Problem Description

8600的手机每天消费1元，每消费K元就可以获赠1元，一开始8600有M元，问最多可以用多少天？

 

Input

输入包括多个测试实例.每个测试实例包括2个整数M, k，（2 <= k <= M <= 1000).M = 0, k = 0代表输入结束.

 

Output

对于每个测试实例输出一个整数，表示M元可以用的天数。

 

Sample Input

  

   2 2
4 3
0 0
  

 

Sample Output

  

   3
5
  

 

Author

8600

 

Source

HDU 2006-12 Programming Contest

 

Recommend

LL

 

#include "stdio.h"
int main()
{
	int m, k, num, t;
	while(~scanf("%d%d", &m, &k), m||k)
	{
		num = 0;
		t = m;
		while (t / k)
		{
			num += t / k;
			t = t / k + t % k;
		}
		printf("%d\n", m + num);
	}
	return 0;
}