```python
def ciga(n: int, k: int, ans: int):
"""
n: 烟头
k: k个烟头换一根烟
ans: 抽烟数量
"""
if n < k:
return ans
return ciga(n - n // k * k + n // k, k, ans + n // k)
if __name__ == "__main__":
n, k = map(int, input().split())
print(ciga(n, k, n))
```
可以参考一下
by Rex2020 @ 2023-10-13 11:53:12
不用那么麻烦吧
```cpp
#include <bits/stdc++.h>
using namespace std;
int main()
{
long long n,k,c=0,j=0;
cin>>n>>k;
while(n!=0){
n--;
j++;
if(j==k){
n++;
j=0;
}
c++;
}
cout<<c;
return 0;
}
```
这样就可以了
by zx_LWL @ 2023-10-15 11:54:18