#R1011. 排列计数

排列计数

题目描述

求有多少个长度为 nn 的排列 pp,满足恰好有 mm 个位置 ii,使得 pi=ip_i=i

答案对 109+710^9+7 取模。

输入格式

第一行一个数 TT,表示有 TT 组数据。 接下来 TT 行,每行两个整数 n,mn,m

输出格式

输出 TT 行,每行一个数,表示求出的序列数

5
1 0
1 1
5 2
100 50
10000 5000

0
1
20
578028887
60695423

提示

1n1061\le n\le 10^6,0m1060\le m\le 10^6,1T5×1051\le T\le 5\times 10^5

Problem from: SDOI2016