Extra
Time
[HNOI2012]排队 ——胡策day2 Time:0.9s Memory:50M AC:25% Submit:8

【题目描述】

某中学有 n 名男同学,m 名女同学和两名老师要排队参加体检。他们排成一条直线,并且任意两名女同学不能相邻,两名老师也不能相邻,那么一共有多少种排法呢?(注意:任意两个人都是不同的)

【输入格式】

只有一行且为用空格隔开的两个非负整数 n 和 m,其含义如上所述。

对于 30%的数据 n≤100,m≤100

对于 100%的数据 n≤2000,m≤2000

【输出格式】

输出文件 output.txt 仅包含一个非负整数,表示不同的排法个数。注意答案可能很大。

【样例输入】

1  1        

【样例输出】

   12

【提示】

 

【来源】

day1

【题目来源】

耒阳大世界(衡阳八中) OJ 2729