摘要：
首先这个题需要dp.dp[i]=C(x[i]+y[i],x[i])-Σdp[j]*C(x[i]-x[j]+y[i]-y[j],x[i]-x[j])(x[i]>=x[j],y[i]>=y[j])。 然后就是喜闻乐见的lucas+CRT. 阅读全文
posted @ 2016-12-20 19:28 ziliuziliu 阅读(156) 评论(0) 推荐(0) 编辑
摘要：
快速幂+枚举质因数+欧拉定理+lucas定理+CRT。 注意两点： 1.if (n<m） C(n,m)=0. 2.这里0^0时应该return 0. 阅读全文
posted @ 2016-12-20 16:18 ziliuziliu 阅读(195) 评论(0) 推荐(0) 编辑
摘要：
YY一下发现答案基本上就是(n+1)+ΣC(n+i,i)，其中i=1...m。 然后发现后面每一项可以递推，只要处理1..m的逆元就好了。 这题很容易爆long long，每一步都要取模。 阅读全文
posted @ 2016-12-20 14:51 ziliuziliu 阅读(115) 评论(0) 推荐(0) 编辑
摘要：
f[i]=f[l]*f[r]*C(size[l]+size[r],size[l]). 需要lucas. 阅读全文
posted @ 2016-12-20 09:09 ziliuziliu 阅读(179) 评论(0) 推荐(0) 编辑