U444181 labyrinth-01-跳格子

作为一名 $OIer$，你踏上了磨炼变强的道路...... 来到魔法宫殿门前，开门的密码竟然是一个跳格子游戏？！

小Z在玩跳格子游戏，游戏规则如下：有一张$m$×$n$个小方格的地图，小Z位于地图的左上角，它每步只能向右或者向下移动一格，如果走到右下角的终点，有多少种不同的方法？

输入两个整数m和n，代表地图的行数和列数。

输出一个整数，表示方法数。

提示：由于答案可能非常大，请你对答案取模。 对于$ 100\%$ 的数据，$ 1 \le m \le 10^4$， $1 \le n \le 10^4 $.