#arc076a. [arc076_a]Reconciled?

[arc076_a]Reconciled?

题目描述

すぬけ君养了 N N 只狗和 MM 只猴。すぬけ君想把这 N+MN+M 只动物排成一列。

すぬけ君希望狗与狗不能互相挨着,猴与猴不能互相挨着。

这样的排列方式有多少种?请输出答案对 109+710^9+7 取模的结果。不过,狗与狗间,猴与猴间相互区别。

数据范围

  • 1N,M1051 \leq N,M \leq 10^5

输入

输入按以下标准:

N M

输出

输出方案数对 109+710^9+7 取模的结果

样例1解释

将每只狗分别记为A,B,将每只猴分别记为C,D,则共有ACBD,ADBC,BCAD,BDAC,CADB,CBDA,DACB,DBCA 88 种排列方法。

感谢@ミク 提供的翻译