现在有一个HxW的超大矩阵,这个矩阵的左下角有AxB的区域是不能行走的,问从左上角走 到右下角有多少条不同的路径,这个结果可能会很大,输出对10^9+7取模后的结果。
input:2 3 1 1
output:2
input:10 7 3 4
output:3570
老师讲的思路有点听不懂,求助大佬讲解一下