← 返回题目
题库练习 「SDOI2016」排列计数
← 上一题 下一题 →

A6868 | 「SDOI2016」排列计数

来源省选
时间限制3s
内存限制256MB
通过 / 提交0/0

题目描述

求有多少种长度为 $n$ 的序列 $A$，满足以下条件：

* $1\sim n$ 这 $n$ 个数在序列中各出现了一次；
* 若第 $i$ 个数 $A_i$ 的值为 $i$，则称 $i$ 是稳定的。序列恰好有 $m$ 个数是稳定的。

满足条件的序列可能很多，序列数对 $10^9+7$ 取模。

输入格式

第一行一个数 $T$，表示有 $T$ 组数据。
接下来 $T$ 行，每行两个整数 $n$、$m$。

输出格式

输出 $T$ 行，每行一个数，表示求出的序列数。

输入输出样例

输入 #1
5
1 0
1 1
5 2
100 50
10000 5000
输出 #1
0
1
20
578028887
60695423
C++ 编辑器
输入
输出