10346 - Peter's Smokes

10346 - Peters Smokes.cpp

/**
 * Tittle:	10346 - Peter's Smokes
 * Author:	Cheng-Shih, Wong
 * Date:	2015/07/08
 */

// include files
#include <bits/stdc++.h>

using namespace std;

// definitions
#define FOR(i,a,b) for( int i=(a),_n=(b); i<=_n; ++i )
#define clr(x,v) memset( x, v, sizeof(x) )

// declarations
int n, k;

// functions


// main function
int main( void )
{
	
	while( cin >> n >> k ) {
		int ret = 0;
		int butts = 0;

		// solve
		while( n ) {
			ret += n;
			butts += n;
			n = (butts)/k;
			butts %= k;
		}

		// output
		cout << ret << endl;
	}
	
	return 0;
}