P3223 [HNOI2012] 排队
题目描述
某中学有 $n$ 名男同学,$m$ 名女同学和两名老师要排队参加体检。他们排成一条直线,并且任意两名女同学不能相邻,两名老师也不能相邻,那么一共有多少种排法呢?(注意:任意两个人都是不同的)
输入格式
无
输出格式
无
说明/提示
对于 $30\%$ 的数据 $n\leq 100$,$m\leq 100$。
对于 $100\%$ 的数据 $n\leq 2000$,$m\leq 2000$。