• هجدهمین مسابقه‌ی برنامه نویسی اینترنتی ایران
  • مقدماتی منطقه‌ی غرب آسیا، سایت تهران
  • دانشگاه صنعتی شریف، ۲۵ اسفند ۱۴۰۱

لینک‌های مفید برای شرکت در مسابقه:

دیوارکشی


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

پروفسور موریارتی از شرارت خسته شده است و قصد دارد تا مدتی استراحت کند. او که نمی‌خواهد شرلوک هولمز مزاحم استراحت او شود، قصد دارد تا امنیت خانه اش را ارتقا دهد که شرلوک نتواند به آن نفوذ کند. در راستای افزایش امنیت خانه، قصد دارد ضلع شمالی خانه را با آجرهایی مخصوص دیوارکشی کند. پس از تماس با کارخانه متوجه می‌شود که کارخانه فقط آجرهایی با طول bb تولید می‌کند و امکان تولید آجر با طول دیگری وجود ندارد. او متوجه شد که ممکن است این آجرها نتوانند کل ضلع خانه را پوشش دهند، حال برای او سوال پیش آمده است که اگر طول ضلع شمالی خانه aa باشد، حداقل چه مقدار از ضلع خانه پوشیده نشده باقی خواهد ماند. دقت کنید که امکان چیدن آجرها کنار هم وجود دارد، ولی به دلیل نوع طراحی خاصی که آجرها دارند، امکان شکاندن آجرها به قطعات کوچکتر وجود ندارد. همچنین امکان اینکه طولی بیشتر از طول ضلع شمالی خانه دیوارکشی شود نیز وجود ندارد. پروفسور که نمی‌خواهد تعطیلات خود را صرف انجام محاسبات کند، از شما خواسته تا بگویید حداقل چه طولی از ضلع خانه، پوشیده نشده باقی خواهد ماند.

ورودی🔗

در تنها خط ورودی دو عدد aa و bb به شما داده می‌شود که با یک فاصله از یکدیگر جدا شده‌اند. aa بیانگر طول ضلع شمالی خانه و bb برابر طول یک آجر است.

1a,b10181 \leq a, b \leq 10^{18}

خروجی🔗

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

مثال‌ها🔗

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

5 2
Plain text

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

1
Plain text

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

10 8
Plain text

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

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