#dph. [dp_h]Grid 1

[dp_h]Grid 1

给一个 H×WH\times W 的网格,一开始在左上角 (1,1)(1,1) 每一步只能向右或向下走,不能经过 '#' 格子,求走到右下角 (H,W)(H,W) 有多少种走法。

答案对 109+710^9+7 取模。