Q10346: Peter’s smoke

// 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;
}

One Response

  1. Just try sum = n + (n-1)/(k-1)

Leave a Reply