链接: https://cses.fi/problemset/task/2176

板块: Counting Problems

时限: 1.00 s ｜ 内存: 512 MB

题目描述

你的任务是统计将 $k$ 个主教放在一个 $n \times n$ 棋盘上，使得任意两个主教互不攻击的方式数。

如果两个主教位于同一条对角线上，则它们互相攻击。

输入

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

输出

输出一个整数：方式数量对 $10^9+7$ 取模。

数据范围

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

样例输入

5 4

样例输出

2728