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

板块: Counting Problems

时限: 1.00 s ｜ 内存: 512 MB

题目描述

你的任务是统计 $1,2,\dots,n$ 的排列中恰好有 $k$ 个逆序对（即顺序颠倒的元素对）的排列数量。

例如，当 $n=4$ 且 $k=3$ 时，共有 $6$ 个这样的排列：

• $[1,4,3,2]$
• $[2,3,4,1]$
• $[2,4,1,3]$
• $[3,1,4,2]$
• $[3,2,1,4]$
• $[4,1,2,3]$

输入

唯一的一行输入包含两个整数 $n$ 和 $k$。

输出

输出答案，对 $10^9+7$ 取模。

数据范围

$1 \le n \le 500$ $0 \le k \le \frac{n(n-1)}{2}$

样例输入

4 3

样例输出

6