| 题目名称 | 564. 排列 |
|---|---|
| 输入输出 | permutation.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 常庆卫
于2011-07-22加入修改该题
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：46， 提交：112， 通过率：41.07% | ||||
|
朱少本 |
100 | 0.000 s | 0.00 MiB | C++ |
|
WanZZ |
100 | 0.000 s | 0.00 MiB | C++ |
|
xy |
100 | 0.009 s | 0.19 MiB | Pascal |
|
喵 |
100 | 0.009 s | 0.20 MiB | Pascal |
|
陆游 |
100 | 0.012 s | 2.00 MiB | C++ |
|
呐。 |
100 | 0.013 s | 0.36 MiB | C++ |
|
朱少本 |
100 | 0.015 s | 0.33 MiB | C++ |
|
吴波 |
100 | 0.017 s | 0.35 MiB | C++ |
|
WanZZ |
100 | 0.017 s | 0.36 MiB | C++ |
|
驴蛋蛋黄焖鸡米饭 |
100 | 0.017 s | 4.18 MiB | C++ |
| 本题关联比赛 | |||
| 20110723 | |||
| 关于 排列 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
模数变了却全然不知
AAAAAAAAAA
2017-10-17 21:37
4楼
| ||||
|
有趣的思考题
| ||||
|
打表找的规律，用了好长时间，水了。
老累了。 | ||||
|
| ||||
【问题描述】
在组合数学中排列是一个非常重要的内容。例如，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