← 返回题目列表

AtCoder · arc076_a

C. 不甘心?

中文机器翻译题面 查看原题

分数: 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