سوالات ۶ تا ۸ دارای زیر مسئله می باشد

پرهام بیکار


  • رنگ بادکنک : بنفش
  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۵۰ مگابایت

یک روز گرم زمستانی!! دیگر برای پرهام آغاز شده و مثل باقی روز ها او کاری برای انجام دادن ندارد ، در نتیجه او برای سرگرم کردن خود پیش دوستانش میرود و از آنها ۲ عدد a , b می پرسد تا بازی خود را با این اعداد آغاز کند.

هدف پرهام برابر کردن عدد a با عدد b با کمترین تعداد حرکت است.(پرهام فقط روی عدد a حرکت میزند !!)

در هر حرکت پرهام یک عدد که مقسوم علیه مقدار فعلی a است را به آن اضافه می کند (به جز عدد ۱ و مقدار فعلی a) برای مثال کمترین تعداد حرکت برای رسیدن از ۴ به ۲۴ ، ۵ حرکت میشود . (دقت کنید که مقدار a بعد از هر حرکت عوض میشود)

4681218244 \rightarrow 6 \rightarrow 8 \rightarrow 12 \rightarrow 18 \rightarrow 24

حال پرهام از شما میخواهد که به ازای ۲ عدد a ,b کمترین تعداد حرکت برای برابر کردن عددa با عدد b را به دست آورید.

ورودی🔗

ورودی تنها شامل یک خط است که در آن دو عدد طبیعی aa و bb با فاصله از هم آمده است. 4ab100 0004 \le a \le b \le 100\ 000

خروجی🔗

در تنها خط خروجی در صورت وجود جواب کمترین مقدار آن را چاپ کنید و در صورتی که نمیتوان a را برابر b کرد عدد ۱- را در خروجی چاپ کنید.

مثال🔗

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

4 24
Plain text

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

5
Plain text

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

8748 83462
Plain text

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

10
Plain text

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

4 99991
Plain text

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

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