• محدودیت زمان: ۲ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

حسنی و n1n - 1 نفر از دوستانش دور یک دایره نشستند و شروع به انجام بازی اتل‌متل kkتوله می‌کنند. شیوه انجام بازی این جوری هست که حسنی به عنوان نفر اول می‌گوید "سلام!". بعد از آن در هر مرحله نفر kk تا جلوتر نفر قبلی می‌گوید "سلام!". این روال ادامه دارد تا دوباره نوبت حسنی شود و آن موقع بازی تموم می‌شود.

حالا حسنی می‌خواهد بداند که این بازی چند مرحله طول می‌کشد و از آن‌جا که خیلی سرگرم بازی شده، از شما می‌خواهد تا جواب را به او بگویید.

ورودی

در خط اول ورودی nn و kk آمده‌ است.

1kn1 0001 \le k \le n \le 1\ 000

خروجی

در تنها خط خروجی تعداد مراحلی را که طول می‌کشد تا دوباره نوبت حسنی شود را چاپ کنید.

مثال

ورودی نمونه ۱

5 2
Plain text

خروجی نمونه ۱

5
Plain text

اگر افراد دور دایره را از 11 تا 55 شماره‌گذاری کنیم به طوری که حسنی شماره یک را بگیرد طبق چنین روندی دوباره نوبت حسنی می‌شود:

(1,3,5,2,4,1)(1, 3, 5, 2, 4, 1)

ورودی نمونه ۲

6 2
Plain text

خروجی نمونه ۲

3
Plain text

در این حالت افرادی که سلام می‌کنند چنین شماره‌هایی را دارند:

(1,3,5,1) (1, 3, 5, 1)

ورودی نمونه ۳

6 6
Plain text

خروجی نمونه ۳

1
Plain text

در این حالت نفر kkتا بعدی حسنی خود حسنی است!


ارسال پاسخ برای این سؤال
فایلی انتخاب نشده است.