HDUJ 1555 How many days?

How many days?

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

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
  
  

#include<iostream>
#include<cstring>
using namespace std;

int main()
{
	int n,m;
	while(cin>>n>>m)
	{
		if(n==0 && m==0)   break;
		int s=0;
		while(n>=m)
		{
			s += n/m*m;
			n=n%m+n/m;
		}

		cout<<s+n<<endl;
	}
	
	return 0;
}