分数: 300 点
问题陈述
Snuke 有 N 狗和 M 猴子。他希望他们排成一排。
正如日本谚语所说,这些狗和猴子关系不好。 (“ken'en no naka”,字面意思是“狗和猴子的关系”,意思是相互仇恨的关系。) Snuke 试图通过排列动物来协调它们,以便既没有两只相邻的狗,也没有两只相邻的猴子。
这样的安排有多少?求计数模数 10^9+7 (因为动物无法理解大于此的数字)。 在这里,狗和猴子都是有区别的。此外,还区分了由彼此颠倒而产生的两种排列。
约束
- 1 ≤ N,M ≤ 10^5
输入
输入由标准输入按以下格式给出:
N M
输出
打印可能的排列数,模数 10^9+7.
示例输入 1
2 2
示例输出 1
8
我们将用以下方式表示狗 A 和 B和猴子 C 和 D。有八种可能的安排: ACBD, ADBC, BCAD, BDAC, CADB, CBDA, DACB 和 DBCA.
示例输入 2
3 2
示例输出 2
12
示例输入 3
1 8
示例输出 3
0
示例输入 4
100000 100000
示例输出 4
530123477