7268. 排列逆序对 (Permutation Inversions)
时间限制：1000 MS 内存限制：256 MB
题目描述
时间限制：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 ```text 4 3 ``` ### 输出 #1 ```text 6 ``` ## 说明/提示 ### 数据规模与约定 * $1 \le n \le 500$ * $0 \le k \le \frac{n(n-1)}{2}$