● Good Bye 2013 [Codeforces] - A. New Year Candles

قلی برنامه نویس، روشن کردن شمع ها را دوست دارد، بنابراین در این سال او تصمیم گرفت اتاق خود را با شمع روشن نگه دارد. قلی در آغاز a تا شمع دارد. او می داند که با روشن کردن هر شمع، آن شمع یک ساعت روشنایی ایجاد کرده و سپس خاکستر می شود.

از آنجایی که قلی باهوش است، می تواند با هر b تا از خاکسترهای شمع های قبلی، شمع جدیدی مثل همه ی شمع های قبلی بسازد که می توانند همانند قبلی ها استفاده شوند.

به فرض اینکه همه ی a شمع اول و همه ی شمع های ایجاد شده از خاکستر ها کاملاً مشابه باشند، قلی می خواهد بداند در بهترین حالت، تا چند ساعت بعد از روشن کردن شمع اوّل، اتاقش روشن می ماند.

input

6 3

output

8

ورودی:

دو عدد a و b به ترتیب نشان دهنده ی تعداد شمع ها در آغاز کار و تعداد خاکسترهای مورد نیاز برای ساختن شمع جدید، در یک خط وارد می شوند. 

 (1 ≤ a ≤ 1000; 2 ≤ b ≤ 1000)

خروجی:

حداکثر ساعتی که اتاق با شمع روشن خواهد ماند را به عنوان یک عدد چاپ کنید.

بررسی مثال بالا: بعد از 6 ساعت روشن ماندن شمع های اول، 6 خاکستر باقی می ماند که با آنها می توان 2 شمع جدید درست کرد، و بعد از 2 ساعت روشن ماندن شمع های جدید 2 خاکستر باقی می ماند که نمی توان با آنها شمعی جدید ساخت و در نتیجه اتاق مجموعاً 8 ساعت بوسیله ی شمع ها روشن مانده است.

// A Drop of the Programming Sea - adops.blog.ir
#include <iostream>
using namespace std;

int main()
{
    int a, b;
    cin >> a >> b;
    int res = a;
    while(a >= b)
    {
        a -= b-1;
        res += 1;
    }
    cout << res << endl;
}