- محدودیت زمان: ۰.۵ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
بدخواه، بدِ پویان را میخواهد. او میداند که اگر پایِ یک عدد زوج مانند در میان باشد، پویان عاشق اعدادی است که باقیماندهشان بر بین تا است. بنابراین بدخواه دنبال اعدادیست که باقیماندهشان بر بین تا است.
به بدخواه یک عدد داده شدهاست(آن را مینامیم). حال برای او سوالی پیش آمده و آن هم این است کوچکترین عدد طبیعی که مضرب است و باقیماندهاش بر بین تا است، چیست؟
ورودی
سطر اول ورودی شامل اعداد و است که نشاندهندهی عددی است که به بدخواه داده شده تا کوچکترین مضربش را که شرط داده شده را دارد، پیدا کند. دقت کنید که عدد زوج است!
خروجی
تنها سطر خروجی باید شامل کوچکترین مضرب باشد که باقیماندهاش بر بین تا است.
مثال
ورودی نمونه
خروجی نمونه
توضیح: باقیمانده ۷ بر ۸ برابر ۷ است. باقیمانده ۷+۷=۱۴ بر ۸ برابر ۶ است. باقیمانده ۷+۷+۷=۲۱ بر ۸ برابر ۵ است. و بالاخره باقیمانده ۷+۷+۷+۷=۲۸ بر ۸ برابر ۴ است. پس ۲۸ کوچکترین مضرب ۷ است که باقیمانده اش بر ۸ بین ۰ تا ۴ میباشد.
ارسال پاسخ برای این سؤال