A21597.AC君的烟

纯枚举题。

#include<iostream>
using namespace std;
int main(){
	int n,k,cnt,dis=0;//cnt统计烟的个数，dis统计余数情况的烟蒂个数
	cin>>n>>k;
	cnt=n;
	while(n>=k){
		cnt+=n/k;
		dis+=n%k;
		n/=k;
	}
	cnt+=(dis+n)/k;
	cout<<cnt;
	return 0;
}

从洛谷到ACGO一直是这个味儿