7269. 放置主教 (Counting Bishops)
时间限制：1000 MS 内存限制：256 MB
题目描述
时间限制：1.00 s 空间限制：512 MB ## 题目描述 你的任务是计算在一个 $n \times n$ 的国际象棋棋盘上放置 $k$ 个主教（Bishop）的方案数，使得任何两个主教都不能互相攻击。 如果两个主教处于同一条对角线上，它们就可以互相攻击。 ## 输入格式 仅一行，包含两个整数 $n$ 和 $k$：棋盘的大小和主教的数量。 ## 输出格式 输出一个整数：放置方案数对 $10^9+7$ 取模后的结果。 ## 输入输出样例 ### 输入 #1 ```text 5 4 ``` ### 输出 #1 ```text 2728 ``` ## 说明/提示 ### 数据规模与约定 * $1 \le n \le 500$ * $1 \le k \le n^2$