From 530211cb6ef69cdaf32c5c69ecde2032e1a6ba2b Mon Sep 17 00:00:00 2001 From: ljfcnyali Date: Thu, 29 Aug 2019 20:06:42 +0800 Subject: [PATCH] Update docs/math/sieve.md Co-Authored-By: Margatroid --- docs/math/sieve.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/math/sieve.md b/docs/math/sieve.md index 9fcc8069..87c5c934 100644 --- a/docs/math/sieve.md +++ b/docs/math/sieve.md @@ -128,7 +128,7 @@ void pre() { ## 筛法求约数个数 - $d_i$ 表示 $i$ 的约数个数和 $num_i$ 表示 $i$ 的最小质因子出现次数 +用 $d_i$ 表示 $i$ 的约数个数, $num_i$ 表示 $i$ 的最小质因子出现次数 我们知道若 $n=\prod_{i=1}^mp_i^{c_i}$ 则 $d_i=\prod_{i=1}^mc_i+1$ 同时 $d_i$ 是积性函数,所以可以使用线性筛 -- 2.11.0