小红从n*m的网格的左上角起跳,试图跳到右下角的格子中。她一次只能跳到相邻的格子中,且不能斜着跳。为了使路线最短,她只向下或向右跳。但这样有很多种跳法,请设计程序计算共有多少种跳法。
输入为一行,分别为正整数n和m,用空格隔开。
输出为一行,只有一个正整数,为跳法总数。
样例输入:
2 3
样例输出:
3
注:m,n为正整数,最大取值10000(没错,最大结果超越long long)。运行时间1s。
语言:c/c++(能在C4上运行)
评分标准:结果正确,运行时间范围内得满分,
70%的数据n,m小于200,30%的(变态)数据m,n小于10000
答案我也不知道,有想法的同学咱们把代码交流交流呗