编程题
### 问题描述 疫情期间小蓝的学校实施严格的封闭管理,吃饭也要求一个班一个班的进行。 现在由两名老师带着 $n$ 名男同学, $m$ 名女同学排队去食堂吃饭,但是排队的时候严格要求老师不能站一起且任意两名女同学不能相邻。小蓝对此突然来了兴趣,他想知道他们班一共有多少种排队方法,请你帮他计算一下,答案对 $10^{9}+7$ 取模。 **注意:任意两个人都是不同的。** ### 输入格式 输入一行两个整数 ,代表 $n,m$ 。 ### 输出格式 输出一行一个整数,代表排队的方法数,且对 $10^{9}+7$ 取模。 ### 样例输入 ```txt 1 1 ``` ### 样例输出 ```txt 12 ``` ### 说明 对于样例,假设两名老师为 $t_1,t_2$ ,男同学为 $m$ ,女同学为 $w$ 。 四个人的排列方式有:$[t_1,m,w,t_2],[t_1,w,m,t_2],[t_1,m,t_2,w],[w,t_1,m,t_2],[m,t_1,w,t_2],[t_1,w,t_2,m],[t_2,m,w,t_1],[t_2,w,m,t_1],[t_2,m,t_1,w],[w,t_2,m,t_1],[m,t_2,w,t_1],[t_2,w,t_1,m]$ 。 ### 评测数据规模 对于 $50$% 的评测数据 $1 \leq n \leq 10^{3}, 1 \leq m \leq 10 ^ {3} $ 。 对于 $100$% 的评测数据 $1 \leq n \leq 10 ^ {5} , 1 \leq m \leq 10 ^ {5} $ 。
查看答案
赣ICP备20007335号-2