题目描述 Description 某中学有n 名男同学,m 名女同学和两名老师要排队参加体检。他们排成一条直线,并且任意两名女同学不能相邻,两名老师也不能相邻,那么一共有多少种排法呢?(注意:任意两个人都是不同的) 输入描述 Input Description 输入文件只有一行且为用空格隔开的两个非负整数n 和m,其含义如上所述。 输出描述 Output Description 仅包含一个非负整数,表示不同的排法个数。注意答案可能很大。 样例输入 Sample Input 样例输入1 1 1 样例输入2 7 3 样例输出 Sample Output 样例输出1 12 样例输出2 220631040 数据范围及提示 Data Size & Hint 对于30%的数据n≤100,m≤100 对于100%的数据n≤2000,m≤2000
相关文章: