题目描述
有一n行,m列的棋盘,棋盘左上角(1,1)有一个过路卒,需要走到右下角点处。
卒行走规则:可以向下、或者向右。现在要求你计算出卒从左上角点能够到达右下角点的路径的条数。
输入格式
一行,为n m(2 ≤ n ≤ 24,2 ≤ m ≤ 12)。
输出格式
一个整数(路径的条数)。
样例数据
input
3 2
output
3
有一n行,m列的棋盘,棋盘左上角(1,1)有一个过路卒,需要走到右下角点处。
卒行走规则:可以向下、或者向右。现在要求你计算出卒从左上角点能够到达右下角点的路径的条数。
一行,为n m(2 ≤ n ≤ 24,2 ≤ m ≤ 12)。
一个整数(路径的条数)。
input
3 2
output
3