摘要：
概念 $\forall c \in N^+$，如果 $\exists x^2 \equiv c \pmod p$，则称 $c$ 是模 $p$ 的二次剩余。 对于 $p$ 是奇质数的情况，有简单的方法求出同余方程 $x^2 \equiv c \pmod p$ 的解。 思路 结论： 当且仅当 $c^{\ 阅读全文
摘要：
简记一下高维二项式反演的套路。 思路 高维二项式反演。 首先意识到 $n \leq 10^6$ 且计数，并且求 “至少”，所以考虑用二项式反演处理。 这里如果用一维的二项式反演，可能要把行和列看成物品然后合并去重，比较麻烦，可以直接上二维二项式反演。 二维二项式反演结论： $F(N, M) = \s 阅读全文
摘要：
仙气飘飘莫反题。 显现出了很多推式子习惯的问题。 思路 莫反 + 伯努利数 + Pr。 首先根据 $\operatorname{lcm}(x, y) = \frac{xy}{\gcd(x, y)}$ 可以化简：$\sum\limits_{i = 1}^n \gcd(i, n)^x (\frac{in 阅读全文