Peter 的烟（Peter 有 n 根烟，他每吸完一根烟就把烟蒂保存起来，k（k＞1）个烟蒂可以换一个新的烟，那么 Peter 最终能吸到多少根烟呢？）

代码

#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。