- محدودیت زمان: ۰.۵ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
بدخواه، بدِ پویان را میخواهد. او میداند که اگر پایِ یک عدد زوج مانند \(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
توضیح: باقیمانده ۷ بر ۸ برابر ۷ است. باقیمانده ۷+۷=۱۴ بر ۸ برابر ۶ است. باقیمانده ۷+۷+۷=۲۱ بر ۸ برابر ۵ است. و بالاخره باقیمانده ۷+۷+۷+۷=۲۸ بر ۸ برابر ۴ است. پس ۲۸ کوچکترین مضرب ۷ است که باقیمانده اش بر ۸ بین ۰ تا ۴ میباشد.
ارسال پاسخ برای این سؤال