公式推废了。。。貌似是(n+1)!^2/(n-m+3)!*(n^3+5n^2+(2m+6)n+4m)。。。高精度是硬伤。。。

高精函数写多了……把高精加和高精乘高精也给写了orz……

这纯数学题吧。。。
不过还得用高精。。。太懒，不写了。^_^

显然m>n+3时无解
考虑女生不相邻：(n+2)!*m!*C(n+3,m)
考虑女生不相邻且老师相邻：2*(n+1)!*m!*C(n+2,m)
二式相减，化简得：Answer=[(n+1)!*(n+2)*(n+1)*...*(n-m+4)]*[(n+2)*(n+3)-2*(n-m+3)]
压4位高精乘，秒之O(∩_∩)O~~