F.A.Qs
Home
ProblemSet
Status
Ranklist
Contest
Login
Register
捐赠本站
Notice:
开心刷题：）
Problem 2729. -- [HNOI2012]排队 -- 衡阳八中OJ离线版-2014-11-04
2729: [HNOI2012]排队
Time Limit:
10 Sec
Memory Limit:
128 MB
Submit:
884
Solved:
406
[
Submit
][
Status
]
Description
某中学有 n
名男同学，
m
名女同学和两名老师要排队参加体检。他们排成一条直线，并且
任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的）
Input
只有一行且为用空格隔开的两个非负整数
n
和
m
，其含义如上所述。
对于 30%
的数据 n≤100,m≤100
对于 100%
的数据 n≤2000,m≤2000
Output
输出文件 output.txt
仅包含一个非负整数，表示不同的排法个数。注意答案可能很大。
Sample Input
1 1
Sample Output
12
HINT
Source
day1
[
Submit
][
Status
]
HOME
Back
