اولین دوره مسابقات چالش پایتون در سطح مقدماتی می باشد.سطح سوالات آسان می باشد و یک مسابقه تمرینی برای دانشجویان خواهد بود.مسابقه شماره یک چالش پایتون برای دانشجویان وب سایت چالش پایتون برگزار میگردد. حتما بعد از ارسال کد درست، گزینه ارسال نهایی رو کلیک کنید پاسخ به سوالات فقط با زبان پایتون امکان پذیر می باشد.

بدخواه پویان


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

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

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