UVA1485 排列计数
题目描述
[PDF](https://uva.onlinejudge.org/external/14/p1485.pdf)
给定 $1 \sim n$ 的排列 $a_1,a_2,\dots,a_n$,满足 $a_i>i$ 的下标 $i$ 的个数称为此排列的 $E$ 值。譬如 $\{1,3,2,4\}$ 的 $E$ 值为 $1$,$\{4,3,2,1\}$ 的 $E$ 值为 $2$。
给定整数 $n$,$k$,求 $E$ 值恰好为 $k$ 的排列个数,最后答案对 $10^9+7$ 取模。
输入格式
有多组测试数据。每组一行两个整数,表示 $n$ 和 $k$。
输出格式
每组数据输出一行一个整数,表示答案。
说明/提示
### 数据范围:
$1 \le n \le 1000$,$0 \le k \le n$。