P6323 [COCI 2006/2007 #4] ZBRKA

题目描述

在一个长度为 $n$ 的排列中找出逆序对数量恰好为 $c$ 的排列总数。($\bmod \ 10^9+7$)

输入格式

输入共一行为两个整数 $n,c$。

输出格式

输出逆序对数量恰好为 $c$ 的排列总数。($\bmod \ 10^9+7$)

说明/提示

#### 数据规模与约定 对于 $100\%$ 的数据,保证 $1\le n\le 10^3$,$1\le c\le 10^4$。 #### 说明 **题目译自 [COCI2006-2007](https://hsin.hr/coci/archive/2006_2007/) [CONTEST #4](https://hsin.hr/coci/archive/2006_2007/contest4_tasks.pdf) *T4 ZBRKA***