P1150 Peter的烟【递归】

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll s,sum,n,k;
void smoke(ll i)
{
    if(i>=k)
    {
        s=s+floor(i/k);
        smoke(floor(i/k)+i%k);
    }
    else
    {
        return;
    }
}
int main()
{
    cin>>n>>k;
    smoke(n);
    s=n;
    smoke(n);
    cout<<s<<endl;
}
原文地址:https://www.cnblogs.com/jackwang-sparrow/p/13361529.html