洛谷P1150 Peter的烟

题目描述

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

输入输出格式

输入格式：

每组测试数据一行包括两个整数n(1

输出格式：

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

输入输出样例

输入样例1

4 3

输入样例2

10 3

输出样例1

5

输出样例2

14

sx题，模拟搞一搞
代码如下

#include<iostream>
#include<cstdio>
using namespace std;
int n,m;
int main()
{
    scanf("%d%d",&n,&m);
    long long ans = 0;
    while(n/m)
    {
        ans += n-n%m;
        int temp = n%m;
        n = n/m + temp;
    }
    cout<<ans+n;
    return 0;