+ محدودیت زمان: ۲ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- حسنی و $n - 1$ نفر از دوستانش دور یک دایره نشستند و شروع به انجام بازی اتل‌متل $k$توله می‌کنند. شیوه انجام بازی این جوری هست که حسنی به عنوان نفر اول می‌گوید "سلام!". بعد از آن در هر مرحله نفر $k$ تا جلوتر نفر قبلی می‌گوید "سلام!". این روال ادامه دارد تا دوباره نوبت حسنی شود و آن موقع بازی تموم می‌شود. حالا حسنی می‌خواهد بداند که این بازی چند مرحله طول می‌کشد و از آن‌جا که خیلی سرگرم بازی شده، از شما می‌خواهد تا جواب را به او بگویید. # ورودی در خط اول ورودی $n$ و $k$ آمده‌ است. $$1 \le k \le n \le 1\ 000$$ # خروجی در تنها خط خروجی تعداد مراحلی را که طول می‌کشد تا دوباره نوبت حسنی شود را چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 5 2 ``` ## خروجی نمونه ۱ ``` 5 ``` اگر افراد دور دایره را از $1$ تا $5$ شماره‌گذاری کنیم به طوری که حسنی شماره یک را بگیرد طبق چنین روندی دوباره نوبت حسنی می‌شود: $$(1, 3, 5, 2, 4, 1)$$ ## ورودی نمونه ۲ ``` 6 2 ``` ## خروجی نمونه ۲ ``` 3 ``` در این حالت افرادی که سلام می‌کنند چنین شماره‌هایی را دارند: $$ (1, 3, 5, 1) $$ ## ورودی نمونه ۳ ``` 6 6 ``` ## خروجی نمونه ۳ ``` 1 ``` در این حالت نفر $k$تا بعدی حسنی خود حسنی است!

حل سؤال در بانک سؤالات