问题 2703 --不等数列

2703: 不等数列

题目描述

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

输入

第一行2个整数n,k。

输出

一个整数表示答案。

样例输入输出

输入#1 复制 
5 2
输出#1 复制 
66

提示

【数据范围】
对于30%的数据：n <= 10
对于100%的数据：k < n <= 1000

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及+/提高-
标签
点击显示
递交数
3
已通过
1
通过率
34%
时间限制
1 秒
内存限制
256 MB
来源
收藏