问题 4623 --3.Arena

4623: 3.Arena

题目描述

     近日,CWTV网络电视公司为了提高收视率,举办了一场CWTV拳击擂台赛。一共有n名选手参赛,分别为A1,A2……An。拳击赛的举办者对每名参赛选手的实力作了详尽的分析,发现若Ai能击败Aj,则一定有Ai>Aj。
    现在举办者需要制定一个出场次序,第一个出场的作为第一任擂主,然后其他选手依次出场向擂主挑战,凡是挑战者战胜了擂主,那么这个挑战者就顶替原擂主的位置成为新的擂主。由于举办者希望比赛尽量的精彩,他希望在整个擂台赛中一共更换k次擂主。请你帮助他算出满足他的要求的出场次序的个数。
    例如:出场顺序14253说明了擂主依次是1,4,5,这符合n=5和k=2。

输入

从文件c.in 共一行:n,k。n为参赛人数,k为更换擂主次数。
    规模:0<n<=500,0<=k<n

输出

出场次序的个数输出到文件c.out。

样例输入输出

输入#1 复制
2 0
输出#1 复制
1
输入#2 复制
3 1
输出#2 复制
3

提示

样例说明
n=2,k=0有唯一的出场顺序21
n=3,k=1有出场顺序132;231;213

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