【题目来源】
https://www.luogu.com.cn/problem/P1150

【题目描述】
Peter 有 n 根烟，他每吸完一根烟就把烟蒂保存起来，k（k>1）个烟蒂可以换一个新的烟，那么 Peter 最终能吸到多少根烟呢？
与某些脑筋急转弯不同的是，Peter 并不能从异次元借到烟蒂，抽完后再还回去。

【输入格式】
每组测试数据一行，包括两个整数 n，k（1<n，k≤10^8）。

【输出格式】
对于每组测试数据，输出一行包括一个整数，表示最终烟的根数。

【输入样例1】
4 3

【输出样例1】
5

【输入样例2】
10 3

【输出样例2】
14

【说明/提示】
对于 100% 的数据，1<n，k≤10^8。

【算法分析】
注意：每轮计算后，剩余的烟的根数为 n=n/k+n%k;

【算法代码】

#include <bits/stdc++.h>
using namespace std;

int n,k;
int ans;

int main() {
    cin>>n>>k;
    ans=n;
    while(n>=k) {
        ans+=n/k;
        n=n/k+n%k;
    }
    cout<<ans;

    return 0;
}

/*
in:
2 2

out:
3
*/

【参考文献】
https://www.luogu.com.cn/problem/solution/P1150
https://www.luogu.com.cn/article/gbwlcvv2