[HNOI 2012] 排队 queue

排队（程序文件名：queue.exe）100 分，运行时限：1s
第三题：排队（程序文件名：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

据说这道题是 Day1 最水的。当时推出公式之后，发现有除号，只剩下二十分钟的我一下子实在 yy 不出来怎么写高精除高精。然后今天就又写了一遍。

好像我所推出的公式与网上和 CCl 等人的都不一样。我是这样想的：

首先，女生不用管，事后算一遍全排列即可。