link。设 $\displaystyle f(x) = \# S', s.t. S' \subseteq S, S' \neq \varnothing, \gcd(S') = x$，$g(x)...

Quack 知道好多东西，把它们都做成 ppt。inv_gcd 还可以用递推矩阵算。void exgcd(int a, int b){ r[0] = a, r[1] = b; int i...

link。容易发现，如果将 $x$ 写作 $\displaystyle \prod_{i = 1}^k p_i^{\alpha_i}$ 的形式，$\displaystyle J(x) = 1+\...

link。简单提一下做法，注意到 $k^{2^a}\equiv k^{2^b}\equiv-1\equiv (-1)^{2^{b-a}}=1\pmod{(k^{2^a}+1,k^{2^{b}}+...

前置容斥原理，最精简的形式应当如此写成：有 $n$ 个集合 $A_1, \dots, A_n$，记 $S = \{A_1, \dots, A_n\}$。则有 $\displaystyle\lef...