[HNOI2012]排队

传送门

分类讨论：

两个老师中间只站着一个女生，把老师和那个女生看做一个整体

$$A_n^n\times A_{n+1}^1\times A_2^2\times A_{n+2}^{m-1}$$

两个老师中间有男生，只要随便插空

$$A_n^n\times A_{n+1}^2\times A_{n+3}^m$$

最后得出

$$\frac{n!(n+2)!(n+1)(n\ast n+3\ast n+2\ast m)}{(n-m+3)!}$$

写个高精就好了

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll a[10000],n,m,l;
const long long mo=10000000000ll;
void mul(int x){
	long long r=0,t;
	for(int i=1;i<=l;++i) t=a[i]*x,a[i]=t%mo+r,r=t/mo;
	if(r) a[++l]=r;
}
int main(){
	scanf("%d%d",&n,&m);a[l=1]=1;
	mul(n+1),mul(n*(n+3)+2*m);
	for(int i=1;i<=n;++i) mul(i);
	for(int i=n-m+4;i<=n+2;++i) mul(i);
	printf("%lld",a[l]);
	while(--l) printf("%010lld",a[l]);
	return 0;
}