P1150 Peter的烟
题目描述
Peter 有 nn 根烟,他每吸完一根烟就把烟蒂保存起来,k(k>1)k(k>1)个烟蒂可以换一个新的烟,那么 Peter 最终能吸到多少根烟呢?
输入格式
每组测试数据一行包括两个整数 n, kn,k(1 < n, k \le 10^81<n,k≤10
8
)。
输出格式
对于每组测试数据,输出一行包括一个整数表示最终烟的根数。
输入输出样例
输入
4 3
输出
5
输入
10 3
输出
14
这么抽烟不会出事吗???
#include<stdio.h>
int main(){
long long int i,j,k,n,judge,judge_;
i=k=j=n=judge=judge_=0;
scanf("%lld%lld",&n,&k);
judge=n;
for(i=0;;){
if(judge>=k){
n+=judge/k;
judge=judge/k+judge%k;
}
else{
break;
}
}
printf("%lld\n",n);
return 0;
}