摘要：这篇文章介绍一下数论，积性函数求和，以及杜教筛，powerful number 筛，min25 三种筛法 在这之前，我们先来介绍一下一些有趣的东西 Bell series 贝尔级数，对于一个数论函数 \(f\) 和质数 \(p\)，定义 \(f_p(x)=\sum_{n\ge 0}f(p^n)x^n 阅读全文

摘要：给定 \(a,P\)，设 \(g\) 为 \(P\) 的原根，求出 \(g^{x}\equiv a\mod P\) Pohlig–Hellman algorithm 对 \(\varphi(P)\) 唯一分解，设为 \(\prod p_i^{e_i}\)，对每个 \(p_i^{e_i}\) 解出： 阅读全文