#PQJ2717x15772. QOJ 2717_15772
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