摘要：
第一测： 1.解方程 首先可以想到对于后$n2$个的话,有和没有是没区别的。 这样对于$n1$的部分做一个背包就可以了。 然后用做完的背包乘上一个组合数即可。 这样分不高。 正解是我们考虑进行子集反演。 我们将前$n1$个分子集进行计算。 怎么做？ 设$g[S]$为至少让$S$中的元素大于限制的方案 阅读全文
摘要：
$exlucas$ 用于计算任意模数的组合数。 一般情况下我们要求的是： $$\binom{n}{m}\ mod\ P,n<1e9,m<1e9$$ 我们设：$P=\_ p^k,p^k<1e5$ 注意到由于各个质因子之间互质而且$p^k$很小。 那么我们可以利用$CRT$来处理这种情况，直接计算： $ 阅读全文