其他分享
首页 > 其他分享> > P1150 Peter的烟【递归】

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;
}

 

标签:std,main,递归,floor,ll,long,smoke,Peter,P1150
来源: https://blog.51cto.com/u_15220686/2806804