#5087. 【模板】排列dp

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

题目描述

Star看完了排列dp的课后翻来覆去愣是没找到一个板子题 (bushi ,于是自己造了一个。

给定两个整数 n m ,求 [1,n] 的所有全排列中逆序对为 m 个的排列的个数,由于答案非常大,请对 1000000007 取模后输出。

输入格式

一行两个整数 n m

输出格式

一行一个整数,表示对 1000000007 取模后的结果

样例

样例输入

4 3

样例输出

6

数据范围与提示

样例解释

六种合法的方案分别为 [1, 4, 3, 2] [2, 3, 4, 1] [2, 4, 1, 3] [3, 1, 4, 2] [3, 2, 1, 4] [4, 1, 2, 3]

数据范围

对于 100\% 的数据,满足 1 \le n \le 200 1 \le m \le 20100