OpenJudge

1022:num

总时间限制:
1000ms
单个测试点时间限制:
100ms
内存限制:
262144kB
描述

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

输入
第一行2个整数n,k。
输出
一个整数表示答案
样例输入
5 2
样例输出
66
提示
k < n <= 1000
来源
VictorXie
全局题号
8778
添加于
2015-10-13
提交次数
3
尝试人数
3
通过人数
3