BZOJ 2729: [HNOI2012]排队|排列组合

这显然是一道排列组合的纯数学题（偏题）
考虑将男生和老师先排出来，然后再插入女生
因为两个老师不能靠在一起，可以先计算排完男生和老师后两个老师在一起的方案数为,把两个老师绑在一起看成一个男生$A(n+1,n+1)*A(2,2)$
这样两个老师之间必须插入一个女生，然后剩下的$m-1$个女生就任意插入男生之间，这样总的方案数为

$$m*A(n+1,n+1)*A(2,2)*C(n+2,m-1)*A(m-1,m-1)$$
然后两个老师和男生排完队不相邻时的方案数为 $A(n+2,n+2)-A(n+1,n+1)*A(2,2)$
再插入女生后的方案数为 $$A(n+2,n+2)-A(n+1,n+1)*A(2,2)*C(n+3,m)*A(m,m)$$
最终答案将两部分加起来
然后要写高精.. 似乎可以随便找一个python代码水过，然后我随便找了一个C++水过了？
23333第一篇无代码的题解