A - ドミノ色塗り
Editorial
/
Time Limit: 2 sec / Memory Limit: 256 MB
問題文
縦 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