D. [HNOI2012] 排队

    远端评测题 1000ms 128MiB

[HNOI2012] 排队

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入格式

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

输出格式

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

1  1
12

提示

对于 30%30\% 的数据 n100n\leq 100m100m\leq 100

对于 100%100\% 的数据 n2000n\leq 2000m2000m\leq 2000

6.5 组合数学

未参加
状态
已结束
规则
IOI
题目
4
开始于
2025-5-15 15:30
结束于
2025-5-15 17:30
持续时间
2 小时
主持人
参赛人数
13