AT_tenka1_2013_qualA_c 天下一二三パズル

 图 $2$  图 $3$ 如果要放置 $2$，则必须至少空出 $2$ 个格子。  图 $4$ 输入通过标准输入按以下格式给出。 > $M$ $N$ - 横向格子的数量 $M$ 和纵向格子的数量 $N$（$1 \leq M, N \leq 10^6$），以空格分隔的一行给出。 - 若 $M, N \leq 4$，则在总分 $120$ 分中可获得 $40$ 分的部分分。 - 若 $M, N \leq 100$，则在总分 $120$ 分中可获得额外 $20$ 分的部分分。 请输出数字的所有可能的放置方式的总数，输出到标准输出，每行一个结果。 注意，行末需要换行。 ``` 1 1 ``` ``` 3 ``` ``` 3 1 ``` ``` 8 ```

一行，包含两个用空格分隔的整数 $M$ 和 $N$，分别表示横向和纵向的格子数。

一行，输出所有数字的放置方式的总数。

无。 由 ChatGPT 4.1 翻译