小码君的跳马问题
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
众所周知,小码君是一匹马,小码君想知道,在中国象棋半张棋盘中马自左下角$(0,0)$ 向右上角$(m,n)$跳。规定只能往右跳,不准往左跳。其总路径数为多少,如下图所示为一种跳行路线
输入格式
只有一行:两个数 n,m。
输出格式
只有一个数:总方案数 total。
样例
样例输入
4 8
样例输出
37
数据范围与提示
对于 100% 的数据:3≤n,m≤18