Problema 【】 OFJ Problema 1150 de Bill Farmer

Problema 1150 problema del granjero Bill .

El significado de los problemas

• - colillas de colillas
• Que hay n cigarrillos, k una colilla de cigarrillo puede cambiar un cigarrillo, le preguntó si podía tener unos pocos humo

pensamiento

• Actualmente ciga P número acumulado de cigarrillos han expresado, a tope en esta ocasión representa el número de manos de colillas de cigarrillos P
• Redonda:
  Ciga Ciga = Butt + / K (+ colillas de cigarrillos de acumulación se pueden cambiar por cigarrillo mano)
  Butt = Butt / Butt% K + K (para el intercambio de cigarrillos fumados en un cigarrillo + no contra colillas de cigarrillos)
• Cuando trasero <k es decir, insuficiente intercambio colillas de cigarrillos parte, cuando el extremo de salida del ciclo

código

#include<cstdio>
using namespace std;

int main(){
	int n, k, butt, ciga;
	while(scanf("%d%d", &n, &k)!=EOF){
		ciga = n;
		butt = n;
		while(butt>=k){
			ciga += butt/k;
			butt = butt/k + butt%k;
		}
		printf("%d\n", ciga);
	}
	return 0;
}