P15196

排队

难度 5 级 小学 数学入门 排列
讨论 统计 1通过 11提交 9.1%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

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

输入

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

输出

仅一个非负整数,表示不同的排法个数。注意答案可能很大,所以输出对1e9+7取模的结果

样例

样例 1
输入
1 1
输出
12

提示

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

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

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交