有一个n×m的网格地图,每个点有个值aija_{ij}aij,现在小宝要从(1,1)走到(n,m)(1,1)走到(n,m){}(1,1)走到(n,m),他可以往右边或者往下走,每次到一个点会获得当前的点权值,并将权值和mod 1e4+71e4+7{}1e4+7,当小宝从不同方式走到(n,m)(n,m){}(n,m)的时候能获得多少种权值和?
有一个n×m的网格地图,每个点有个值aija_{ij}aij,现在小宝要从(1,1)走到(n,m)(1,1)走到(n,m){}(1,1)走到(n,m),他可以往右边或者往下走,每次到一个点会获得当前的点权值,并将权值和mod 1e4+71e4+7{}1e4+7,当小宝从不同方式走到(n,m)(n,m){}(n,m)的时候能获得多少种权值和?
(图片来源网络,侵删)
标签: HBC208347迷宫题解