4013组合数的高精度算法

4013   组合数的高精度算法

题目描述

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

输入格式:

两个整数M，N。

输出格式:

一个整数，即路径数。
输入样例 复制 
2 2
输出样例 复制 
2

说明

2
23
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型高精度算法
难        度