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