组合数的高精度运算

成绩 100 开启时间 2018年06月27日 星期三 12:35
折扣 0.8 折扣时间 2018年06月27日 星期三 12:35
允许迟交 关闭时间 2018年06月27日 星期三 12:35
输入文件 com.in 输出文件 com.out

【题目描述】组合数的高精度算法(combin.cpp)

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

【输入格式】

两个整数M,N。

【输出格式】

一个整数,即路径数。

【输入样例】

2 2

【输出样例】

2

本题无法网上评测,请自行单机评测!