排队

提交数: 6, 通过率: 33.33%, 平均分: 33.33

题目描述:

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

输入格式:

只有一行且为用空格隔开的两个非负整数 n 和 m,其含义如上所述。
 
对于 30%的数据 n≤100,m≤100
 
对于 100%的数据 n≤2000,m≤2000

输出格式:

仅包含一个非负整数,表示不同的排法个数。注意答案可能很大。

样例输入:

1 1

样例输出:

12
时间限制: 1000ms
空间限制: 256MB

来源: 湖南省选2012day1t3