2723: 挂灯笼

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

题目描述

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

输入

2个整数 n,k

输出

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

样例输入 复制

5 2

样例输出 复制

66

提示

对于 30%的数据:n10
对于 100%的数据:k<n1000