摘要：# 类欧几里得算法与万能欧几里得算法 ## 前置知识 $\lfloor \frac{a}{b} \rfloor$ 表示 $a$ 除以 $b$ 向下取整的结果。 在一定情况下，我们希望将带有「向下取整」的不等式转化为不带有「向下取整」的不等式。方便起见，在下面列出其公式，其中 $a, b, c, d$ 阅读全文

摘要：鬼知道我是怎么排查出来的呢？ 阅读全文

摘要：杜教筛 前置知识：积性函数的狄利克雷卷积： $$ \mu * 1 = \epsilon \ \varphi * 1 = \operatorname{id} $$ 求 $F(n) = \sum\limits_{i=1}^{n} f(i)$，其中 $f$ 为积性函数。 构造积性函数 $g$ 和 $h$ 阅读全文