| 比赛场次 | 91 |
|---|---|
| 比赛名称 | 20110723 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2011-07-23 08:00:00 |
| 结束时间 | 2011-07-23 13:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 |
| 题目名称 | 排列 |
|---|---|
| 输入输出 | permutation.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 echo |
AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
 ybh |
AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
 wo shi 刘畅 |
AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
 donny |
AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
 .Xmz |
AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
 reamb |
AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
 苏轼 |
AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
 Yoghurt |
AAAATTTTTT | 0.000 s | 0.00 MiB | 40 |
 belong.zmx |
AAAAWWWWWW | 0.000 s | 0.00 MiB | 40 |
 kaaala |
WAWWTTTTTT | 0.000 s | 0.00 MiB | 10 |
 WSJZX |
WWWWWWWWWW | 0.000 s | 0.00 MiB | 0 |
 Citron酱 |
WWWWWWWWWW | 0.000 s | 0.00 MiB | 0 |
 Pom |
WWWWWWWWWW | 0.000 s | 0.00 MiB | 0 |
 PurpleShadow |
WWWWWWWWWW | 0.000 s | 0.00 MiB | 0 |
【问题描述】
在组合数学中排列是一个非常重要的内容。例如，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．
众所周知，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