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

بدخواه، بدِ پویان را می‌خواهد. او می‌داند که اگر پایِ یک عدد زوج مانند pp در میان باشد، پویان عاشق اعدادی است که باقیمانده‌شان بر pp بین p2+1\frac p 2+1 تا p1p-1 است. بنابراین بدخواه دنبال اعدادیست که باقیمانده‌شان بر pp بین 00 تا p2\frac p 2 است.

به بدخواه یک عدد داده شده‌است(آن را dd می‌نامیم). حال برای او سوالی پیش آمده و آن هم این است کوچکترین عدد طبیعی که مضرب dd است و باقیمانده‌اش بر pp بین 00 تا p2\frac p 2 است، چیست؟

ورودی

سطر اول ورودی شامل اعداد pp و dd است که dd نشان‌دهنده‌ی عددی است که به بدخواه داده شده تا کوچکترین مضربش را که شرط داده شده را دارد، پیدا کند. دقت کنید که عدد pp زوج است!

2p100 2 \le p \le 100 1d1000 1 \le d \le 1000

خروجی

تنها سطر خروجی باید شامل کوچکترین مضرب dd باشد که باقیمانده‌اش بر pp بین 00 تا p2\frac p 2 است.

مثال

ورودی نمونه

8 7  
Plain text

خروجی نمونه

28
Plain text

توضیح: باقیمانده ۷ بر ۸ برابر ۷ است. باقیمانده ۷+۷=۱۴ بر ۸ برابر ۶ است. باقیمانده ۷+۷+۷=۲۱ بر ۸ برابر ۵ است. و بالاخره باقیمانده ۷+۷+۷+۷=۲۸ بر ۸ برابر ۴ است. پس ۲۸ کوچکترین مضرب ۷ است که باقیمانده اش بر ۸ بین ۰ تا ۴ می‌باشد.


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