Masala #P5IKEA92QM
Minoralarni sanash
Sizning vazifangiz kengligi bo'lgan minora qurishdir 2 va baladlgi \(N\). Sizda kengligi va balandligi butun son bo'lgan cheksiz bloklar mavjud.
Bu yerda \(2\)x\(6\)lik binoni to'ldirish uchun bir nechta misol:
Siz 2ga \(N\)lik minorani necha xil usul bilan to'ldirish mumkinligini topishingiz kerak.
Kiruvchi ma'lumotlar:
\(1≤T≤100\)
\(1≤N≤10^5\)
Chiquvchi ma'lumotlar:
Masalaning javobini \(10^9+7\) ga bo'lgandagi qoldiqini chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 2 6 1337 |
8 2864 640403945 |
Telegram kanalimizga obuna bo'ling