2748: 不等数列num

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

题目描述

将1 到n 任意排列,然后在排列的每两个数之间根据他们的大小关系插入
“>”和“<”。问在所有排列中,有多少个排列恰好有k 个“<”。

输入

第一行包含两个整数n; k。

输出

第一行包含一个整数,表示答案,对2012 取模。

样例输入 复制

5 2

样例输出 复制

66

提示

30% 1 <= n<=  10。

100% 0 <= k < n<=  1000