题目大意就是求从坐标(1,1)出发，要到达坐标(n,m)，要求所有经过的坐标(x,y)必须为整数，最短路线有多少条？

只看出和杨辉三角（组合数）相关，具体公式没推出来。

其实是求网格内计数的公式，搜索“标数法”就可以看到大量这种题目。但是没有网站提供$\operatorname{O}(1)$的公式。

在线等，3分钟内回复。