排列计数 ### 题目描述 求有多少种 $1$ 到 $n$ 的排列 $a$，满足序列恰好有 $m$ 个位置 $i$，使得 $a_i = i$。 答案对 $10^9 + 7$ 取模。 ### 输入描述 **本题单测试点内有多组数据**。 输入的第一行是一个整数 $T$，代表测试数据的整数。 以下 $T$ 行，每行描述一组测试数据。 对于每组测试数据，每行输入两个整数，依次代表 $n$ 和 $m$。 其中，$1 \leq T \leq 5 \times 10^5$，$1 \leq n \leq 10^6$，$0 \leq m \leq 10^6$。 ### 输出描述 共输出 $T$ 行，对于每组测试数据，输出一行一个整数代表答案。 ### 输入输出样例 #### 示例 1 >输入 ```txt 5 1 0 1 1 5 2 100 50 10000 5000 ``` >输出 ```txt 0 1 20 578028887 60695423 ```