j01970. 棋盘放象计数 未做

在 $n\times n$ 棋盘上放恰好 $k$ 个象。象沿斜线攻击：两个象不能在同一条对角线上。求互不攻击的放置方案数。

一行两个整数 $n,k$。

一行一个整数，方案数。

• 对于 30% 的数据，$n\le 4$。
• 对于 60% 的数据，$n\le 6$。
• 对于 100% 的数据，$1\le n\le 8$，$0\le k\le 2n-2$（可能为 0）。