组合数的高精度运算
成绩 | 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
本题无法网上评测,请自行单机评测!