给一个 H×WH\times WH×W 的网格,一开始在左上角 (1,1)(1,1)(1,1) 每一步只能向右或向下走,不能经过 '#' 格子,求走到右下角 (H,W)(H,W) (H,W) 有多少种走法。
答案对 109+710^9+7109+7 取模。
使用您的 gxyz 通用账户