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