#P2729. [HNOI2012]排队

    ID: 1831 传统题 1000ms 128MiB 尝试: 2199 已通过: 830 难度: 5 上传者: 标签>CF1700普及+/提高-排列数计算加法原理乘法原理双射计数高精度乘法高精度加法day1

[HNOI2012]排队

[HNOI2012] 排队

题目描述

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

1  1

样例输出 #1

12

提示

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

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