问题 2872 --车厢连接(carrlink) [2*+]

2872: 车厢连接(carrlink) [2*+]

时间限制: 1 Sec  内存限制: 128 MB
提交: 12  解决: 1
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][60kb]

题目描述

车厢连接(carrlink)
【问题】大家都知道,过山车可以有很多的车厢为了车子的安全,要把重的车厢排在轻的车厢前面,并且用连接链连上,若是轻的车厢在重的车厢前面,则不需要连接链。
过山车有n节车厢,车厢的重量为1~n,并且各不相同。问这n节车厢有多少种排法使连接链数为k。
【输入】两个数n,k(0<=k<=n<=200)。 【输出】因数值较大,只需输出排法总数mod 2009后的数

输入

输出

提示

来源

[提交][状态]