每吸完一根烟就有一个烟蒂
设他总共抽了x根烟
这x根烟里x-n根烟都是用烟蒂换来的,但他自始至终有x根烟蒂
Peter吸的最后一根烟的烟蒂是肯定不能换烟的,所以能用来换烟的烟蒂只有x-1个
所以x−n=(x-1)/k
所以kx−kn=x−1
解得x=(nk-1)/(k-1)=n+(n-1)/(k-1)
代码
#include<bits/stdc++.h>
using namespace std;
int n,k;
int main()
{
cin>>n>>k;
cout<<n+(n-1)/(k-1);
return 0;
}