題目描述

Peter有n根煙，他每吸完一根煙就把煙蒂保存起來，k(k>1)個煙蒂可以換一個新的煙，那麽Peter最終能吸到多少根煙呢？

輸入輸出格式

輸入格式：

每組測試數據一行包括兩個整數n(1<n,k<=10^8)。

輸出格式：

對於每組測試數據，輸出一行包括一個整數表示最終煙的根數。

輸入輸出樣例

4 3

5

10 3

14

說明

1<n,k<=10^8

題解：模擬

刷水題心情好——=u=

代碼：

#include<iostream>
#include
 
<cstdio>
#include<cstring>
using namespace std;
long long n,k,ans;
int main(){
    cin>>n>>k;
    while(n){
        if(n<k){
            ans+=n;
            break;
        }
        ans+=n/k*k;
        n=n-n/k*k+n/k;
    }
    cout<<ans<<endl;
    return 0;
}

P1150 Peter的煙