问题2033--组合数的高精度算法

2033: 组合数的高精度算法

时间限制: 1 Sec  内存限制: 128 MB
提交: 16  解决: 3
[提交] [状态] [讨论版] [命题人:]

题目描述

由于邪狼编写的万进制高精度除法有小小的缺陷，导致修罗王打开最后一道牢门时触发了陷阱，修罗王和邪狼因此落入一类似N×M的网格棋盘中，修罗王和邪狼必须要从左下角（1,1）开始逃到右上角（M，N）的安全位置，才可以摆脱狱警的追踪，但是修罗王和邪狼每次只能向上或向右走，试问有多少种不同的走法？

输入

两个整数M,N。

输出

一个整数，即路径数。

样例输入 Copy 

2 2

样例输出 Copy 

2

提示

1≤N≤104,0≤M≤104

来源/分类

高精度计算 
[提交] [状态]