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

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

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 12  Solved: 1
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][60kb]

Description

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

Input

Output

HINT

Source

[Submit][Status]