问题 G: 车厢连接（carrlink） [2*+]
传统题
1.000s
时间限制
128MB
内存限制
1 提交
1 解决
【题目描述】
车厢连接（carrlink）
【问题】大家都知道，过山车可以有很多的车厢为了车子的安全，要把重的车厢排在轻的车厢前面，并且用连接链连上，若是轻的车厢在重的车厢前面，则不需要连接链。
过山车有n节车厢，车厢的重量为1~n，并且各不相同。问这n节车厢有多少种排法使连接链数为k。
【输入】两个数n，k（0<=k<=n<=200）。 【输出】因数值较大，只需输出排法总数mod 2009后的数