不等数列
题目描述
将 $1$ 到 $n$ 任意排列，然后在排列的每两个数之间根据他们的大小关系插入`>` 和 `<`。问在所有排列中，有多少个排列恰好有 $k$ 个 `<`。答案对 $2015$ 取模。
注：$1 \sim n$ 的排列指的是 $1 \sim n$ 这 $n$ 个数各出现且仅出现一次的数列。
输入输出格式
输入格式
一行两个整数，表示 $n$ 和 $k$。
输出格式
一个整数表示答案。
输入输出样例
输入样例 #1
5 2输出样例 #1
66说明
对于 $30\%$ 的数据，$n\leq 10$；
对于 $100\%$ 的数据，$0\leq k<n\leq 1000$。