编程题
### 问题描述 有 $n$ 个房子排成一排,每个房子都有一个编号,所有房子的编号组成了一个长度为 $n$ 的排列。长度为 $n$ 的排列是指从 $1$ 到 $n$ 中的每一个数都出现且只出现一次的序列。 小蓝打算在每个房子之间放置一个路牌,路牌有 $>,<$ 两种,根据相邻的房屋编号决定放置那种路牌。 小蓝想知道,在所有的房屋编号的排列中,有多少种排列恰好可以放置 $k$ 个 $<$ 路牌。答案对 $2015$ 取模。 ### 输入格式 输入包括两个整数 $n,k$,含义如上。 ### 输出格式 输出一个整数表示在模 $2015$ 意义下的答案。 ### 输入样例 ``` 5 2 ``` ### 输出样例 ``` 66 ``` ### 评测数据规模 对于所有评测数据,$0\leq{k}