#PQJ2717x15772. QOJ 2717_15772

    ID: 2854 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 省选/NOI- 上传者: 标签>来源:qoj.ac章节练习数据:双算对拍权威答案来源:省选赛事:HNOI 2012

QOJ 2717_15772

第三题:排队(程序文件名:queue.exe)100 分,运行时限:1s

某中学有n 名男同学,m 名女同学和两名老师要排队参加体检。他们排成一条直线,并且 任意两名女同学不能相邻,两名老师也不能相邻,那么一共有多少种排法呢?(注意:任意两 个人都是不同的) 【输入格式】(input.txt) 从文件input.txt 中读入数据,输入文件只有一行且为用空格隔开的两个非负整数n 和m, 其含义如上所述。

对于30%的数据n≤100,m≤100

对于100%的数据n≤2000,m≤2000 【输出格式】(output.txt) 输出文件output.txt 仅包含一个非负整数,表示不同的排法个数。注意答案可能很大。 【输入输出样例1】 input.txt

output.txt 1 1

12 【输入输出样例2】 input.txt

output.txt 7 3

220631040