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

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

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

ورودی

سطر اول ورودی شامل اعداد \(p\) و \(d\) است که \(d\) نشان‌دهنده‌ی عددی است که به بدخواه داده شده تا کوچکترین مضربش را که شرط داده شده را دارد، پیدا کند. دقت کنید که عدد \(p\) زوج است!

\[ 2 \le p \le 100 \] \[ 1 \le d \le 1000\]

خروجی

تنها سطر خروجی باید شامل کوچکترین مضرب \(d\) باشد که باقیمانده‌اش بر \(p\) بین \(0\) تا \(\frac p 2\) است.

مثال

ورودی نمونه

8 7  

خروجی نمونه

28

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

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