OSDN Git Service

Update docs/math/sieve.md
authorljfcnyali <ljfcnyali@gmail.com>
Thu, 29 Aug 2019 12:06:42 +0000 (20:06 +0800)
committerGitHub <noreply@github.com>
Thu, 29 Aug 2019 12:06:42 +0000 (20:06 +0800)
Co-Authored-By: Margatroid <i@margatroid.xyz>
docs/math/sieve.md

index 9fcc806..87c5c93 100644 (file)
@@ -128,7 +128,7 @@ void pre() {
 
 ## 筛法求约数个数
 
- $d_i$ è¡¨ç¤º $i$ ç\9a\84约æ\95°ä¸ªæ\95°å\92\8c $num_i$ è¡¨ç¤º $i$ ç\9a\84æ\9c\80å°\8fè´¨å\9b å­\90å\87ºç\8e°æ¬¡æ\95°
+ç\94¨ $d_i$ è¡¨ç¤º $i$ ç\9a\84约æ\95°ä¸ªæ\95°ï¼\8c $num_i$ è¡¨ç¤º $i$ ç\9a\84æ\9c\80å°\8fè´¨å\9b å­\90å\87ºç\8e°æ¬¡æ\95°
 
 我们知道若 $n=\prod_{i=1}^mp_i^{c_i}$ 则 $d_i=\prod_{i=1}^mc_i+1$ 同时 $d_i$ 是积性函数,所以可以使用线性筛