摘要：生成函数（母函数） 定义 生成函数（Generating Function）又称母函数，是处理组合数学问题的一大利器。 它是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。 生成函数有许多不同的种类，但大多可以表示为单一的形式：$$F(x)=\sum_{n}a_nk_n(x)$$ 其中 $ 阅读全文

摘要：# 莫比乌斯反演 #####[一篇莫反入门不错的文章](https://www.luogu.com.cn/blog/An-Amazing-Blog/mu-bi-wu-si-fan-yan-ji-ge-ji-miao-di-dong-xi) ## 莫比乌斯函数 ### 定义 将 $n$ 质因数分解 $ 阅读全文

摘要：求解如下形式的一元线性同余方程组（其中 $n_1, n_2, ···, n_k$ 不 两两互质） $$ \left{ \begin{matrix} x & \equiv & a_1 & (mod \ n_1)\ x & \equiv & a_2 & (mod \ n_2)\ \vdots\ x & 阅读全文

摘要：最大公约数 欧几里得算法求gcd \(设 a > b, 且a = b × q + r，r < b\) \(则\textit{gcd(a, b) = gcd(b, a % b)}\) code int gcd(int a, int b) { return !b ? a : gcd(b, a % b); 阅读全文