1965: 混乱队列
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:30
解决:10
题目描述
N位大牛排成一队,大牛的实力被编号为1~N(每位牛的实力两两不同),本来应该从1排到N,但他们排队常常出现混乱。有人认为是某些牛过于谦让,然而TH不是这么认为。
TH经过仔细推敲,做出如下定义:
一个队列的混乱程度正是逆序对数!序列(1, 4, 3, 2)的混乱程度为3,因为它含有三对逆序对(4, 3), (4, 2), (3, 2)。
一号牛每天都会在他的手册上写上两个新的数N、C,而他当天的计算机密码这是N位大牛排成混乱程度为C的队列的不同排列方式总数mod 1 000 000 007!
输入
仅含一行两个数,N和C (1 ≤ N ≤ 1000, 0 ≤ C ≤ 10000).
输出
一号牛当天的密码。
样例输入 复制
10 1
样例输出 复制
9
提示
input 4 3 output 6 |
input 9 13 output 17957 |