代码
#include <stdio.h>
int main(){
int n=0,sum,x=0,k;
scanf("%d %d",&n,&k);
sum=n;
while(n>=k){
x=n/k;
sum+=x;
n=x+(n%k);
}
printf("%d",sum);
return 0;
}
友情提示
注意一次性未兑换完的烟蒂 可以和下一波抽完的烟蒂合在一起兑换新烟 所以要加上取余的数字
题目描述
Peter
有 n
根烟,他每吸完一根烟就把烟蒂保存起来,k(k>1)
个烟蒂可以换一个新的烟,那么 Peter
最终能吸到多少根烟呢?
吸烟有害健康。
输入格式
每组测试数据一行包括两个整数 n,k(1<n,k≤108)
。
输出格式
对于每组测试数据,输出一行包括一个整数表示最终烟的根数。
输入输出样例
输入1
4 3
输出1
5
输入2
10 3
输出2
14
说明/提示
对于 100%
的数据,1<n,k≤108
。