摘要：套路 恰好和至多的转换 如果要求某些东西恰好有 $k$ 个的时候，有时候会很难算，而求至多有 $k$ 个的时候会很好算。 设 $f_i$ 表示至多有 $k$ 个的方案数，$g_i$ 表示恰好有 $k$ 个的方案数，则有 $$f_k=\sum\limits_{i=0}^k \binom{k}{i}g_ 阅读全文

摘要：扩展欧拉定理 \(a^b\equiv\begin{cases}a^{b \bmod φ(m)}\quad(gcd(a,b)=1)\\ a^b \quad (gcd(a,m)\neq 1,b<φ(m))\\a^{b \bmod φ(m)+φ(m)}\quad(b⩾φ(m))\end{cases}\pm 阅读全文