排列

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 permutation.in 输出文件 permutation.out

【问题描述】

在组合数学中排列是一个非常重要的内容。例如，1 2 3 4 5 and 1 3 5 4 2 是两个5的排列．
众所周知，n的排列数是n!
根据它们的数量关系，如果我们可以在每对相邻的排列数之间插入符号“<”或“>”，我们能得到一个符号排列。
例如，1 2 3 4 5 能变成 1<2<3<4<5，
1 3 5 4 2 能变成 1<3<5>4>2．
现在你的任务是计算有多少个用k个“<”组成的n排列
【输入格式】
 输入文件由多组测试数据组成，每一测试数据占一行，包括两个整数n，k(0<n≤100,0≤k≤100 )，输入文件由EOF结束。
【输出格式】

 每个测试数据输出一个结果，计算结果为一个非负数，即符合要求的排列数除以2007的余数。

【输入样例】
输入文件名： permutation.in
5 2
输出文件名： permutation.out
66