#P2710. 排兵布阵

排兵布阵

Description

小明手里有一些玩具小兵,上面有 1,2,3,...,n 的标号。

小明想知道,有多少个把小兵排成一排的方法,使得恰好 mm 个小兵满足标号和所在的位置一样。

换句话说:求出有多少个长度为 nn 的排列,满足恰有 mm 个位置满足:ai=ia_{i} = i

答案对 mod109+7\mod{10^9 + 7} 取模。

数据范围:

对于 100% 的数据,保证 0mn0\le m\le n

T n m
131\sim 3 103\le 10^3 8\le 8
464\sim 6 12\le 12
797\sim 9 100\le 100
1010 =3103=3 * 10^3 106\le 10^6