#P6323. [COCI 2006/2007 #4] ZBRKA

[COCI 2006/2007 #4] ZBRKA

题目描述

在一个长度为 nn 的排列中找出逆序对数量恰好为 cc 的排列总数。(mod 109+7\bmod \ 10^9+7

输入格式

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

输出格式

输出逆序对数量恰好为 cc 的排列总数。(mod 109+7\bmod \ 10^9+7

输入数据 1

10 1

输出数据 1

9

输入数据 2

4 3

输出数据 2

6

输入数据 3

9 13

输出数据 3

17957

提示

数据规模与约定

对于 100%100\% 的数据,保证 1n1031\le n\le 10^31c1041\le c\le 10^4

说明

题目译自 COCI2006-2007 CONTEST #4 T4 ZBRKA