#5383. Đặt Vua (Mã bài: KKING)

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Cho một bàn cờ vua rỗng có kích thước n \times n . Hãy đếm số cách đặt k quân vua lên bàn cờ sao cho không có hai quân vua nào tấn công nhau. Hai quân vua tấn công nhau nếu chúng ở hai ô kề nhau (chung cạnh hoặc chung đỉnh).

Dữ liệu: Một dòng duy nhất chứa hai số nguyên n k .

Kết quả: In ra một số nguyên duy nhất là số cách tìm được.

Ví dụ:

Dữ liệu:

3 2

Kết quả:

16

Giới hạn:

  • 1 \le n \le 8
  • 1 \le k \le n \times n