← 返回题目列表

AtCoder · tdpc_grid

S. 方形

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

问题陈述

潜伏, 从H x W 的方块涂成白色和黑色。
  • 将左上方块和右下方块涂成黑色。
  • 从左上角的方块开始,您可以沿着黑色方块向上、下、左、右到达右下角的方块。
使用 mod 1,000,000,007 查找满足条件的着色方法的数量。

约束

  • 2 ≤ H ≤ 6
  • 2 ≤ W ≤ 100

输入格式

输入是按以下格式从标准输入给出的。
H W

输出格式

请将答案输出为一行。

示例输入 1

2 2

示例输出 1

3
如果左上和右下为黑色,并且左下和右上至少之一为黑色,则满足条件。

示例输入 2

5 8

示例输出 2

950397139