摘要：今天终于开坑了，开始学数数。 基本原理 加法原理：对于一件事，有 $n$ 种方法，其中第 $i$ 种方法有 $a_i$ 个方案，则总方案是 $\sum_{i=1}^n a_i$. 乘法原理：对于若干件相互独立的事，第 $i$ 件事有 $a_i$ 种方法，则总方案数为 $\prod_{i=1}^n a 阅读全文

摘要：尽管这玩意叫扩展中国剩余定理，但它跟CRT一点关系没有，你只需要会exgcd即可。 考虑这样的一组模线性同余方程组： $$ \begin{cases} x\equiv b_1 \pmod {a_1}\ x\equiv b_2 \pmod{a_2}\ \ \ \ \ \ \vdots\ x \equi 阅读全文

摘要：给定形如这样的方程组： $$ \begin{cases} x\equiv b_1 \pmod {a_1}\ x\equiv b_2 \pmod{a_2}\ \ \ \ \ \ \vdots\ x \equiv b_n \pmod{a_n} \end{cases} $$ 其中 $a_i$ 两两互质，求 阅读全文