2723: 挂灯笼

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:137 解决:17

题目描述

黑市上也是要庆祝双十一的,为了庆祝3202年的双十一,黑市的管理员决定在每两个店铺之间都挂上一盏灯笼来庆祝
黑市上,像神秘商人这样的店铺还有$n-1$个,管理员给这些店铺都按照销售额进行了排名(保证任何两个店铺都不会出现名次相同的情况),对于两个店铺,如果左边的店铺名次比右面的店铺名次要高,就会在中间挂上一盏红色的灯笼,否则就会挂上一盏绿色的灯笼。
但是,这位管理员认为只有在红色灯笼正好有$k$个时才是最好看的,所以他想让这些店铺重新安排位置,现在他想知道,有多少种方案是最好看的,因为方案数可能很大,所以他想让你将答案对$2012$取模

输入

$2$个整数 $n,k$。

输出

$1$个整数表示最好看的排列方案数量(对2012取模)。

样例输入 复制

5 2

样例输出 复制

66

提示

对于 $30\%$的数据:$n \le 10$
对于 $100\%$的数据:$k < n \le 1000$