组合数的高精度算法

成绩 100 开启时间 2020年02月20日 星期四 23:20
折扣 0.8 折扣时间 2020年02月20日 星期四 23:20
允许迟交 是 关闭时间 2020年02月20日 星期四 23:20
输入文件 combin.in 输出文件 combin.out

【题目描述】组合数的高精度算法（combin）

一个M×N的网格棋盘中，从左下角（1，1）开始走到右上角（M，N）的位置，每次只能向上或向右走，试问有多少种不同的走法？

【输入格式】

两个整数M，N（1≤N<1040，0≤M≤1 000）。

【输出格式】

一个整数，即路径数。

【输入样例】

2 2

【输出样例】

2