CP52 · 不同路径

简单动态规划矩阵时限 1000 ms(参考)
题目描述

机器人位于 m×n 网格左上角,每次只能向右或向下走一步,求走到右下角的不同路径数。答案对 1000000007 取模。

输入描述

一行,两个整数 m、n(1 ≤ m,n ≤ 1000)。

输出描述

一行,路径数 mod 1000000007。