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$。