← 返回题目列表

AtCoder · arc053_a

A. 多米诺骨牌着色

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

問題文

縦 H 方形,水平 W 有一个白色方块。高桥君纵横相邻。 2 选择方块并 2 将正方形涂成黑色。高桥君 2 找出将正方形涂成黑色的方法数。

制約

  • 1≦H,W≦100

入力

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

H W

出力

高桥君 2 输出将方块涂成黑色的方法有多少种。


入力例1

2 3

出力例1

7

图 7 没错。


入力例2

4 1

出力例2

3

图 3 没错。


入力例3

1 1

出力例3

0