游客 Signup | Login
中文 | En

1017 - 手机话费

小明的手机每天消费1元,每消费K元就可以获赠1元,一开始小明有M元,问最多可以用多少天?

Input

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

Output

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

Examples

Input

2 2
4 3
0 0

Output

3
5

Solution C

#include<stdio.h>

int main()
{
	int m,k,d;
	while(scanf("%d%d",&m,&k)!=EOF,m||k)
	{
		d=0;
		while(m)
		{
			m--;
			d++;
			if(d%k==0)
				m++;
		}
		printf("%d\n",d);
	}
	return 0;
}

Solution C++

#include<stdio.h>

int main()
{
	int m,k,d;
	while(scanf("%d%d",&m,&k)!=EOF,m||k)
	{
		d=0;
		while(m)
		{
			m--;
			d++;
			if(d%k==0)
				m++;
		}
		printf("%d\n",d);
	}
	return 0;
}
Time Limit 1 second
Memory Limit 32 MB
Discuss Stats
上一题 下一题