poorpool

摘要： 可重集方案数进阶版。 根据容斥原理，先算出从无穷集 $\{\infty\cdot a_1,\infty \cdot a_2,\cdots \}$ 中取 $s$ 个的方案数，也即 $\binom{n+s 1}{n 1}$，然后减去有一项 $a_i$ 至少为 $f_i+1$ 的方案数，也即 $\bino 阅读全文

摘要： 求 $$g^{\sum_{d|n}\binom{n}{d}}$$ 特判掉 $g,p$ 不互素，我们目标是求 $\sum_{d|n}\binom{n}{d} \mod 999911658$。 新模数不是质数，但他是 $2 \times 3 \times 4679 \times 35617$，因子没有二 阅读全文