{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"车是国际象棋中使用的一种棋子,棋盘是由方形格子组成的。车只能在垂直或水平方向上移动,并且如果一辆车在另一辆车的路径上,它们就会互相攻击。\n\n在下图中,暗色方块代表车 **R\u003csub\u003e1\u003c/sub\u003e** 从当前位置可以到达的位置。图中还显示了车 **R\u003csub\u003e1\u003c/sub\u003e** 和 **R\u003csub\u003e2\u003c/sub\u003e** 处于攻击位置,而 **R\u003csub\u003e1\u003c/sub\u003e** 和 **R\u003csub\u003e3\u003c/sub\u003e** 则不是。**R\u003csub\u003e2\u003c/sub\u003e** 和 **R\u003csub\u003e3\u003c/sub\u003e** 也处于非攻击位置。\n\n![车](CDN_BASE_URL/7350b47cd445513e32619b7f380f53b2?v\u003d1706102454)\n\n现在,给定两个数字 **n** 和 **k**,你的任务是确定在一个 **n x n** 的棋盘上放置 **k** 辆车的方法数,使得它们之间没有互相攻击。"}},{"title":"输入","value":{"format":"MD","content":"输入以一个整数 **T (\u0026le; 350)** 开始,表示测试用例的数量。\n\n每个测试用例包含两个整数 **n (1 \u0026le; n \u0026le; 30)** 和 **k (0 \u0026le; k \u0026le; n\u003csup\u003e2\u003c/sup\u003e)**。"}},{"title":"输出","value":{"format":"MD","content":"对于每个测试用例,输出用例编号和在给定大小的棋盘上放置给定数量的车的方法总数,使得它们之间没有互相攻击。你可以安全地假设这个数字将小于 **10\u003csup\u003e17\u003c/sup\u003e**。"}},{"title":"示例","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e8\n1 1\n2 1\n3 1\n4 1\n4 2\n4 3\n4 4\n4 5\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 1\nCase 2: 4\nCase 3: 9\nCase 4: 16\nCase 5: 72\nCase 6: 96\nCase 7: 24\nCase 8: 0\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}