#P6323. [COCI 2006/2007 #4] ZBRKA
[COCI 2006/2007 #4] ZBRKA
题目描述
在一个长度为 的排列中找出逆序对数量恰好为 的排列总数。()
输入格式
输入共一行为两个整数 。
输出格式
输出逆序对数量恰好为 的排列总数。()
提示
数据规模与约定
对于 的数据,保证 ,。
说明
题目译自 COCI2006-2007 CONTEST #4 T4 ZBRKA
在一个长度为 n 的排列中找出逆序对数量恰好为 c 的排列总数。(mod 109+7)
输入共一行为两个整数 n,c。
输出逆序对数量恰好为 c 的排列总数。(mod 109+7)
对于 100% 的数据,保证 1≤n≤103,1≤c≤104。
题目译自 COCI2006-2007 CONTEST #4 T4 ZBRKA