マス目

题意翻译

给定一张 $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 $