Counting Bishops

题目描述

你的任务是计算在一个 $n \times n$ 国际象棋棋盘上放置 $k$ 个主教（象）的方案数，使得没有两个主教互相攻击。 当且仅当两个主教在同一条对角线上时，它们会互相攻击。

输入格式

唯一一行输入包含两个整数 $n$ 和 $k$：棋盘大小和主教数量。

输出格式

输出一个整数：方案数对 $10^9+7$ 取模的结果。

5 4

2728

提示

$1 \le n \le 500$ $1 \le k \le n^2$

标签: CSES2176|计数问题

来源

CSES2176|计数问题