AT_tdpc_grid マス目
题目描述
[problemUrl]: https://atcoder.jp/contests/tdpc/tasks/tdpc_grid
输入以如下格式从标准输入中给出。
> $ H $ $ W $
请输出答案，输出一行。
```
2 2
```
```
3
```
```
5 8
```
```
950397139
```
输入格式
输入包含一行，包含两个整数 $H$ 和 $W$，用空格隔开。
输出格式
输出一个整数，表示满足条件的涂色方案数，对 $1\,000\,000\,007$ 取模。
说明/提示
### 限制条件
すぬけ君打算将 $H \times W$ 的格子分别涂成黑色或白色。
- 左上角和右下角的格子必须涂成黑色。
- 从左上角格子出发，只能通过上下左右移动到相邻的黑色格子，最终能够到达右下角格子。
请计算满足上述条件的涂色方案数，对 $1\,000\,000\,007$ 取模。
- $2 \leq H \leq 6$
- $2 \leq W \leq 100$
由 ChatGPT 4.1 翻译