题意:Peter一开始有n颗烟,已知每抽完m颗可以再得到一颗烟,问他最多能抽多少颗烟。
思路:每轮对于所有烟屁,先换最多的烟抽完,得到新的烟屁数量。
#include <stdio.h>
#include <string.h>
long long n,m;
int main(){
while(scanf("%lld %lld",&n,&m)!=EOF) {
long long res = n;
while(n/m){
res += n/m;
n = n/m+n%m;
}
printf("%lld\n",res);
}
return 0;
}