2047: 宝典2第四章组合数的高精度算法

【题目描述】组合数的高精度算法（combin.cpp/c/pas）

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

【输入格式】

两个整数M，N。

【输出格式】

一个整数，即路径数。

【输入样例】

2 2

【输出样例】

2