- محدودیت زمان: ۳ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
در شهر آبابوا به دنباله، امیرمحمد میگویند، همچنین به دنبالههایی که به
ازای هر که 1 < حداقل یکی از دو عدد و سمت چپ
مکان ظاهر نشده باشند، ایمانی میگویند. (منظور از سمت چپ، تمام
خانههای قبل از خانه است، نه تنها خانهی قبلی)
مثلا یک امیرمحمد ایمانی معتبر است و یک امیرمحمد
ایمانی معتبر نیست.
اهالی شهر آبابوا به سوالی مهم برخوردهاند و از شما درخواست کمک دارند:
چند امیرمحمد ایمانی به طول با اعداد تا داریم؟
ورودی
سطر اول وروی شامل دو عدد و است که طول موردنظر برای امیرمحمد ایمانی است و امیرمحمد ایمانی فقط میتواند شامل اعداد تا باشد.
خروجی
در خروجی باید تنها یک عدد چاپ کنید که جواب سوال مردم آبابوا است. از آنجا که این عدد میتواند خیلی بزرگ باشد باقیمانده آن بر را چاپ کنید.
زیر مسئله ها
زیرمسئله | نمره | محدودیت ها |
---|---|---|
۱ | ۴ | |
۲ | ۳۲ | |
۳ | ۶۴ | بدون محدودیت اضافی |
مثال
ورودی نمونه ۱
خروجی نمونه ۱
ورودی نمونه ۲
خروجی نمونه ۲
ارسال پاسخ برای این سؤال