标签：ref 地址 log class htm 不能 http 技术 个数
【数据范围】
对于30%的数据，保证1<=m<=n<=1000
对于100%的数据，保证1<=m<=n<=1000000
首先，我们设选$1$为$(1,1)$，选$0$为$(1,-1)$
目标就是$(n+m,n-m)$
总方案数为$C_{n+m}^n$，因为有$n+m$个位置，放$n$个$1$
然后要减去不合法的即线路通过$y=-1$的。将线路与$y=-1$交点的左边沿着$y=-1$做对称操作，则最后等价于从$(0,-2)$走到$(n+m,n-m)$的方案数
所以向上走$n-m+2$
则有$x-y=n-m+2$
$x+y=n+m$
$x=n+1,y=m-1$
所以不合法方案为$C_{n+m}^{n+1}$
$ans=C_{n+m}^n-C_{n+m}^{n+1}$
求这些用模逆元，$O(n)$求解
标签：ref 地址 log class htm 不能 http 技术 个数
原文地址：http://www.cnblogs.com/NaVi-Awson/p/7641122.html
