マス目
题意翻译
给定一张 $n * m$ 的网格,需要将其黑白染色,强制 $(1,1),(n,m)$ 为黑色,要求存在一条从 $(1,1)$ 到 $(n,m)$ 的只经过黑色点的路径,求方案数 $\bmod 1e9+7$ 。一个点可以走到上下左右四个点。
题目描述
[problemUrl]: https://atcoder.jp/contests/tdpc/tasks/tdpc_grid
入力は以下の形式で標準入力から与えられる。
> $ H $ $ W $
答えを一行に出力せよ。 ```
2 2
```
```
3
```
```
5 8
```
```
950397139
```
输入输出格式
输入格式
输出格式
输入输出样例
暂无测试点说明
### Constraints
すぬけ君は、$ H $ x $ W $ のマス目を白と黒に塗り分けることにした。
- 左上のマス目と右下のマス目は黒に塗る。
- 左上のマス目から、黒いますを上下左右にたどって、右下のマス目に行くことができる。
条件を満たす塗り分け方の個数を mod 1,000,000,007 で求めよ。 - - - - - -
- $ 2\ <\ =\ H\ <\ =\ 6 $
- $ 2\ <\ =\ W\ <\ =\ 100 $