3907: 网格

题目链接

题目大意：n * m 棋盘(n>m)，从(0,0)到(n,m)，只能向右或上走，任何途径的点都要满足x>=y，求到达右上角的走法方案数

题解：组合数学弱啊……
orz题解

我的收获：强啊

fac={};
def C(n,m):
    return fac[n]/fac[m]/fac[n-m];
fac[0]=1;
for i in range(1,10000):
    fac[i]=fac[i-1]*i;
f=raw_input().split(" ");
n=int(f[0]);m=int(f[1]);
print(C(n+m,n)-C(n+m,n+1));