问题 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

提示

来源

[提交][状态]