摘要："题目链接" 可以看成在坐标系中从$(0,0)$用$n+m$步走到$(n+m,n m)$的方案数，只能向右上$(1)$或者右下$(0)$走，而且不能走到$y= 1$这条直线上。 不考虑最后那个限制条件的话就是$n+m$次中选$m$次往右下走,即$C(n+m,m)$。 然后根据对称原理，从$(0,0) 阅读全文

摘要："题目链接" 这个题推导公式跟$Catalan$数是一样的，可得解为$C_{n+m}^n C_{n+m}^{n+1}$ 然后套组合数公式$C_n^m=\frac{n!}{m!(n m)!}$ 用阶乘分解的方法对分子和分母分解质因数然后指数相减，最后把剩下的高精度乘起来就行了，这样就避免了高精除法。可 阅读全文