0
已解决
新手光能
2949 对车
题目描述 Description
有一个网格 如下图是n＝3时的国土，阴影部分表示车所处的位置。前俩种方案的车可以互相攻击，第三种方案则互不攻击。 国王自然不愿意看到他的车们互相开战，致使国家动荡不安。 因此，他希望通过合理的安排车所处的位置，使他们两两之间都不能攻击。 现在，给出正方形的边长n，以及车数量k，要求你求出所有可能的安置方案数。(n≤l00，k≤2n²-2n+1) 由于方案数可能很多，你只需要输出方案数除以504的余数即可。
输入描述 Input Description
仅一行，两个整数n和k，中间用一空格隔开
输出描述 Output Description
一个整数，表示方案数除以504的余数。
样例输入 Sample Input
2 2
样例输出 Sample Output
4
数据范围及提示 Data Size & Hint
注意：镜面和旋转的情况属于不同的方案。
