Permutation Inversions

题目描述

你的任务是计算 1,2,$\dots$,n 的排列中恰好有 k 个逆序对（即顺序错误的元素对）的个数。 例如，当 n=4 且 k=3 时，有 6 个这样的排列：

输入格式

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

输出格式

打印对 $10^9+7$ 取模后的答案。

4 3

6

提示

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

标签: CSES2229|计数问题

来源

CSES2229|计数问题