#6. K个逆序对排列

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: syzoj

题目描述

给出 n , k . 求出 1-n 所有排列中, 恰好含 k 个逆序对的排列数量。答案可能很大, 请模 1000000007 .

输入格式

两个整数 n k .

输出格式

输出仅一个整数。 描述中所要求的的答案

样例

输入样例 1

4 1

输出样例 1

3

输入样例 2

1 1

输出样例 2

0

数据范围与提示

对于100%的数据, 1 \leq n, k \leq 1000 .