/ OPS / 题库 /

纸牌问题

纸牌问题

#描述#
现在有两幅相同的纸牌,每幅纸牌有n张,标号为1到n,将两幅纸牌混合在一起,可以组成拥有2n个数字的序列。现在有一种很有意思的序列排布情况:两个相同数字之间的所有的数字都大于这两个数,且相邻两个数字Ai和Ai+1存在Ai< Ai+1,我称之为上升1次。比如说,每幅纸牌有3张,只有1次上升情况的序列排布有:
<center>113322,133221,221331,221133,223311,233211,331122,331221<br /></center>
总共有8种。现在问题是每幅纸牌有n张,中有k次上升情况的序列排布有多少种?

#格式#
##输入格式##
存在多组数据,每组数据有两个数字n和k,1&lt=n&lt=100,0&lt=k&lt=100

##输出格式##
输出有多少种排布,结果用10007取模。

#样例1#
##样例输入1##

3 1
2 1
4 2

##样例输出1##

8
2
58

#限制#
1000ms
32768KB

#提示#

#来源#
guoxu

信息

ID
1836
难度
5
分类
category1 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者