{"code":"23on2c24","name":"Cờ Vua","description":"Sau kì thi TST đầy căng thẳng và áp lực, [user:cht_duong] với [user:lmqzzz] với  quyết định chơi cờ với nhau.\r\nSau $7749$ trận, [user:cht_duong] và [user:lmqzzz] bắt đầu chơi cờ theo những cách có $1-0-2$, kiểu như chơi cờ thiếu hậu, thiếu xe, đen trắng xếp loạn… Nhà [user:lmqzzz] có rất nhiều con vua nên anh ta lấy chúng ra nghịch, và họ vô tình phát minh một bài toán rất thú vị.\r\nCho bàn cờ kích thước $N \\times N$. Các hàng được đánh số từ trên xuống dưới, các cột được đánh số từ trái sang phải. Đếm số cách xếp $K$ vua lên bàn cờ sao cho không có con nào tấn công nhau.\r\n\r\nMột cách xếp hợp lệ:\r\n![enter image description here][1]\r\n\r\n\r\nMột cách xếp không hợp lệ:\r\n![enter image description here][2]\r\n\r\n\r\n  [1]: /media/pagedown-uploads/Picture1_NoUchSm.png\r\n  [2]: /media/pagedown-uploads/Picture2.png\r\n  \r\nBiết rằng vua tấn công tất cả các ô chung đỉnh hoặc chung cạnh với ô nó đứng, và mỗi ô đặt không quá một quân cờ. Nói cách khác, vua đứng ở ô $(i,j)$ sẽ tấn công tất cả các ô $(x,y)$ thỏa mãn rằng:\r\n - $1 \\le x,y \\le N$;\r\n - $max(|x−i|,|y−j|) \\le 1$.\r\n\r\nHai người họ muốn có một chương trình để giúp họ tính được kết quả mong muốn của bài toán. Mặc dù là một TST-er, nhưng [user:cht_duong] đang trầm kẽm và [user:lmqzzz] phải chuẩn bị đi ôn để tham gia APIO sắp tới nên không ai code được bài này. Là một TST-er tương lai, bạn hãy giúp bọn họ :Đ \r\n\r\n**Lưu ý: Có thể có nhiều hơn một con vua ở cùng một hàng hoặc một cột, miễn là chúng không tấn công nhau.** \r\n\r\n#### Input\r\n- Gồm hai số nguyên dương $N$ và $K$ $(1 \\le N \\le 12,1 \\le k \\le N^2)$.\r\n\r\n#### Output\r\n - In ra kết quả bài toán sau khi thực hiện yêu cầu đề bài.\r\n\r\n#### Scoring\r\n\r\n - Subtask $1$ ($30\\%$ số điểm): Có $1 \\le N \\le 4$.\r\n - Subtask $2$ ($40\\%$ số điểm): Có $5 \\le N \\le 8$.\r\n - Subtask $3$ ($30\\%$ số điểm): Không có ràng buộc gì thêm.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        3 2\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        16\r\n        ```","points":1900.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}