洛谷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;