سلام دوست عزیز😃👋

به خان هفتم خوش آمدی!

لینک‌های مفید برای شرکت در مسابقه:

می‌توانید سوال‌ها و مشکلات خود را از بخش «سوال بپرسید» با ما در میان بگذارید.

موفق باشید و بهتون خوش بگذره 😉✌

مینومینومینو...مینو


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

به تعدادی مربع واحد که شکلی همبند ایجاد کنند، (یعنی با شروع از هر مربع بتوان با تعدادی بار جابه‌جا شدن بین مربع‌های مجاور ضلعی به هر مربع دیگر رسید) یک چندمینو می‌گوییم. برای مثال تمام 66-مینوهای ممکن را می‌توانید در شکل زیر (با در نظر گرفتن دوران‌ها) ببینید:

۶-مینوها

استاد که این بار سوال را صریح بیان می‌کند از شما می‌خواهد تعداد روش‌های پوشاندن یک جدول 22 در nn با چندمینوها را پیدا کنید. از آن‌جایی که این مقدار ممکن است بزرگ باشد، کافی‌ست باقی‌مانده‌ی آن بر 109+710^9+7 را پیدا کنید.

دو روش متفاوت شمرده می‌شود اگر در یک روش دوخانه توسط یک چندمینو پوشانده شود و در روش دیگر دو خانه در دو چندمینو قرار داشته باشند.

ورودی🔗

در خط اول ورودی عدد tt، تعداد پرسش‌های استاد می‌آید. سپس در tt خط بعد در هر خط یک عدد صحیح مانند nn، می‌آید که نشان‌دهنده تعداد ستون‌های جدول مورد پرسش استاد است.

خروجی🔗

برای هر یک از پرسش‌های استاد به‌ترتیب پاسخ را به پیمانه‌ی 109+710^9 + 7 چاپ کنید.

زیرمسئله‌ها🔗

زیرمسئله نمره محدودیت
۱ ۶۰ 1t105,1n1061 \leq t \leq 10^5 , 1\leq n \leq 10^6
۲ ۴۰ 1t105,1n10181 \leq t \leq 10^5 , 1 \leq n \leq 10^{18}

مثال🔗

ورودی نمونه ۱🔗

4
1
2
962398
832984703297404324
Plain text

خروجی نمونه ۱🔗

2
12
290395550
469838046
Plain text
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.