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