Đếm Tháp

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Xây một tháp có chiều rộng $2$ và chiều cao $n$ bằng các khối gạch hình chữ nhật có kích thước nguyên. Hãy đếm số cách xây tháp khác nhau về cấu trúc.

In ra kết quả theo modulo $10^{9} + 7$ .

Dữ liệu vào

Dòng đầu tiên chứa số nguyên $t$ : số truy vấn.

$t$ dòng tiếp theo, mỗi dòng chứa một số nguyên $n$ .

Dữ liệu ra

Với mỗi truy vấn, in ra số cách xây tháp, modulo $10^{9} + 7$ .

Ràng buộc

$1 \leq t \leq 100$
$1 \leq n \leq 10^{6}$

Ví dụ

Input	Output	Giải thích
10 1 2 3 4 5 6 7 8 9 10	2 8 34 148 650 2864 12634 55756 246098 1086296	Với $n = 1$ : hai cách (hai khối $1 \times 1$ hoặc một khối $2 \times 1$ ). Với $n = 2$ : $8$ cách

Bình luận

Không có bình luận tại thời điểm này.