← 返回题目列表

AtCoder · tenka1_2013_qualA_c

C. 天海一文桑拼图

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

問題文

Shohei,一位谜题作家,决定用“某个谜题”来挑战你,一位世界级的程序员。

这个谜题有以下规则。

  • M \times N 方格已准备好,并且对于所有方格 输入 1, 2, 3 中的数字之一,以满足以下条件。
  • 同一行或同一列中具有相同数字的方格之间,存在比该数字更多的方格。

这个拼图中的数字有多少种排列方式?
但是,由于旋转或反转而变得相同的排列也算作单独的项目。 可以对

例如,3 \times 3 方格进行以下排列。

図 1

在垂直或水平线上 1 是 在 2 如果有多个,请使用以下 1 至少有一个方格必须为空。 放置

図 2
図 3

2 时 2 至少有一个方格必须为空。 放置

図 4

入力

输入将以以下形式从标准输入给出。

M N
  • 水平方格数 M 和垂直方块的数量 N ( 1 \leq M, N \leq 10^6 ) 以空格分隔。 如果您正确回答 1 行中给出。

部分点

  • M, N \leq 4 ,您将获得 120 分总分中的 40 分。 如果您正确回答
  • M, N \leq 100 ,您将在 120 分中额外获得 20 分。

出力

有多少种排列数字的方式输出到标准输出。 1 行。
请注意,行尾需要换行。


入力例 1

1 1

出力例 1

3

入力例 2

3 1

出力例 2

8