بدخواه پویان


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

بدخواه، بدِ پویان را میخواهد. او میداند که اگر پایِ یک عدد زوج مانند 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

توضیح: باقیمانده 7 بر 8، 7 است. باقیمانده 7+7=14 بر 8، 6 است. باقیمانده 7+7+7=21 بر 8، 5 است. و بالاخره باقیمانده 7+7+7+7=28 بر 8، 4 است. پس 28 کوچکترین مضرب 7 است که باقیمانده اش بر 8 بین 0 تا 4 می‌باشد.

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