摘要：有理数取质数余 求 $\frac{a}{b}\bmod p$ 其中 $p$ 为质数。 费马小定理 费马小定理 : $a^{p-1}\equiv 1~ (\bmod p)$ 其中 $p$ 为质数。 $\frac{a}{b}\bmod p$ $=\frac{a}{b}\cdot b^{p-1}\bmod 阅读全文

摘要：https://atcoder.jp/contests/abc267 C - Index × A(Continuous ver.) 不难想到前缀和，处理两个前缀和： $S1_i=\sum_{j=i}^{n}a_j$ $S2_i=\sum_{j=i}^{n}S1_j$ 那么题目中的式子就能转化为： $ 阅读全文

摘要：题目 假设有10种物品，问平均需要抽多少次，才能把所有物品都抽到一遍？ 分析 首先要知道 $Min-Max$ 容斥: $min(S) = \sum_{\varnothing \ne T\subseteq S} (−1)^{|T|+1}max(T)$ $max(S) = \sum_{\varnothi 阅读全文