题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2729
先考虑放好男生，一共有:${n!}$种放法。
然后分情况考虑老师的放法：
1.如果两个老师放在了相同两个男生之间：${m*A_{n+1}^{1}*A_{n+2}^{m-1}}$
2.如果分开放：${A_{n+1}^{2}*A_{n+3}^{m}}$
最后答案分别与${n!}$相乘再相加即可。
HNOI居然会考送肉组合数学裸题。。。
python大发好！
原文：http://www.cnblogs.com/Dragon-Light/p/6395682.html