OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
9ca68b9
)
Update docs/math/sieve.md
author
ljfcnyali
<ljfcnyali@gmail.com>
Thu, 29 Aug 2019 12:06:42 +0000
(20:06 +0800)
committer
GitHub
<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
patch
|
blob
|
history
diff --git
a/docs/math/sieve.md
b/docs/math/sieve.md
index
9fcc806
..
87c5c93
100644
(file)
--- a/
docs/math/sieve.md
+++ b/
docs/math/sieve.md
@@
-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$ 是积性函数,所以可以使用线性筛