// Accepted !!
#include <iostream>
#include <cstdlib>
using namespace std;
int main(int argc, char *argv[])
{
int n, k, sum, butt;
while(cin >> n >> k)
{
sum = 0; butt = 0;
while(n > 0)
{
sum += n;
butt += n;
n = butt / k;
butt %= k;
}
cout << sum << endl;
}
system("PAUSE");
return EXIT_SUCCESS;
}
Just try sum = n + (n-1)/(k-1)