すぬけ君养了 N 只狗和 M 只猴。すぬけ君想把这 N+M 只动物排成一列。
すぬけ君希望狗与狗不能互相挨着,猴与猴不能互相挨着。
这样的排列方式有多少种?请输出答案对 109+7 取模的结果。不过,狗与狗间,猴与猴间相互区别。
输入按以下标准:
N M
输出方案数对 109+7 取模的结果
将每只狗分别记为A
,B
,将每只猴分别记为C
,D
,则共有ACBD
,ADBC
,BCAD
,BDAC
,CADB
,CBDA
,DACB
,DBCA
8 种排列方法。
感谢@ミク 提供的翻译