مهدی خسیس و ماشین حساب عجیب


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

مهدی یه ماشین حساب قدیمی داره که فقط دوتا کار میتونه بکنه (به غیر از روشن و خاموش شدن) این که عدد روی صفحه رو در دو ضرب، یا یه واحد ازش کم کنه.

اون هر بار که ماشین حسابش رو روشن میکنه روش یه عدد تصادفی میاد. حالا مهدی میخواد اون عدد رو تبدیل کنه به عددی که میخواد. از اونجایی که مهدی آدم خسیسی هستش میخواد تا جایی که ممکنه کمتر از ماشین حساب کار بکشه.

حالا به مهدی بگید که کمترین تعداد عملی که لازمه تا به عدد مورد نظرش برسه چندتاست؟

ورودی🔗

در تنها خط ورودی دو عدد طبیعی n و m دریافت میشود که با یک فاصله از هم جدا شده اند , n اولین عدد روی ماشین حساب و m عددی است که مهدی میخواد.

1n,m1041 \le n, m \le 10^4

خروجی🔗

یک عدد چاپ میشود که حداقل تعداد دفعاتی است که مهدی باید عملی با ماشین حسابش انجام دهد تا عدد m را از n بدست بیاورد

مثال🔗

ورودی نمونه ۱🔗

4 6
Plain text

خروجی نمونه ۱🔗

2
Plain text

یک واحد کم کرده سپس در دو ضرب میکند.

ورودی نمونه ۲🔗

10 1
Plain text

خروجی نمونه ۲🔗

9
Plain text

نه واحد کم میکند.

ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.