#P3223. [HNOI2012] 排队
[HNOI2012] 排队
题目描述
某中学有 名男同学, 名女同学和两名老师要排队参加体检。他们排成一条直线,并且任意两名女同学不能相邻,两名老师也不能相邻,那么一共有多少种排法呢?(注意:任意两个人都是不同的)
输入格式
只有一行且为用空格隔开的两个非负整数 和 ,其含义如上所述。
输出格式
仅一个非负整数,表示不同的排法个数。注意答案可能很大。
1 1
12
提示
对于 的数据 ,。
对于 的数据 ,。
某中学有 n 名男同学,m 名女同学和两名老师要排队参加体检。他们排成一条直线,并且任意两名女同学不能相邻,两名老师也不能相邻,那么一共有多少种排法呢?(注意:任意两个人都是不同的)
只有一行且为用空格隔开的两个非负整数 n 和 m,其含义如上所述。
仅一个非负整数,表示不同的排法个数。注意答案可能很大。
1 1
12
对于 30% 的数据 n≤100,m≤100。
对于 100% 的数据 n≤2000,m≤2000。