问题 1289. -- 过河卒1289: 过河卒
时间限制: 1 Sec 内存限制: 128 MB
提交: 285 解决: 131
[提交][状态][讨论版]题目描述
棋盘上A点有一个过河卒,需要走到目标B点,棋盘用坐标表示,A点(0, 0)、B点(m, n)。卒行走的规则:可以向下、或者向右。现在要求你计算出卒从A点能够到达B点的路径的条数。
输入
只有一行且只有二个数据:m n分别表示B点坐标
( 1 <= n ,m <= 100 )
输出
只有一行且只有一个正整数:表示所有的路径条数
注意:因为总数很大,你仅需要输出结果mod 1234567890的值。
样例输入
4 6
样例输出
210
提示
来源
[提交][状态]