安置妖兽

成绩 100 开启时间 2020年02月19日 星期三 14:45
折扣 0.8 折扣时间 2020年02月19日 星期三 14:45
允许迟交 是 关闭时间 2020年02月19日 星期三 14:45
输入文件 demon.in 输出文件 demon.out

【题目描述】安置妖兽（demon）

k只妖兽安置在边长为n的正方形的格子里，因为妖兽非常好战，所以不能将它们放在同一行或同一列，试求所有可能的安置方案数（由于方案数很多，只需输出方案数除以504的余数）。

如图4.16所示的n＝3的正方形（旋转45度观察）里，黑色方块代表妖兽的安置位置，显然只有最后一个安置方案是正确的。

图4.16

 

【输入格式】

仅一行，为两个整数n和k(n≤100，k≤2n2－2n＋1)。

【输出格式】

一个整数，表示方案数除以504的余数。

【输入样例】

2 2

【输出样例】

4

【样例说明】

4种方案如图4.17所示。