#S0099. 排队(超级加强版)

排队(超级加强版)

题目描述

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

输入格式

有若干行(行数最多 1000010000),每一行为用空格隔开的两个非负整数 nnmm,其含义如上所述。

输出格式

每一行为一个非负整数,表示对应的 n,mn,m 下不同的排法个数。由于答案可能很大,所以你只需要输出答案对 109+710^9+7 取模的结果即可。

1 1
12

提示

对于 100%100\% 的数据 0n,m2000000\le n,m\leq 200000,且保证对于任意给定的一组 n,mn,m 一定存在方案。