Hai Quân Mã

Đ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

Với mỗi $k$ từ 1 đến $n$ , hãy đếm số cách đặt hai quân mã lên bàn cờ $k \times k$ sao cho chúng không tấn công lẫn nhau.

Một dòng duy nhất chứa số nguyên $n$ .

In ra $n$ dòng, dòng thứ $k$ chứa số cách đặt hai quân mã trên bàn $k \times k$ .

Input	Output	Giải thích
8	0 6 28 96 252 550 1056 1848	Bàn $1 \times 1$ không thể đặt 2 quân; bàn $2 \times 2$ có 6 cách không tấn công nhau.

Bình luận

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