OSDN Git Service

补充筛法求约数个数
authorljfcnyali <ljfcnyali@gmail.com>
Fri, 30 Aug 2019 00:30:21 +0000 (08:30 +0800)
committerljfcnyali <ljfcnyali@gmail.com>
Fri, 30 Aug 2019 00:30:21 +0000 (08:30 +0800)
docs/math/sieve.md

index 30cd265..db8cc58 100644 (file)
@@ -134,7 +134,7 @@ void pre() {
 
 定理:若 $n=\prod_{i=1}^mp_i^{c_i}$ 则 $d_i=\prod_{i=1}^mc_i+1$ .
 
-证明:我们知道 $p_i^{c_i}$ 的约数有 $p_i^0,p_i^1,\dots ,p_i^{c_i}$ 共 $c_i+1$ 个,根据乘法原理, $n$ 的约数个数就是 $\prod_{i=1}^mc_i+1$ 
+证明:我们知道 $p_i^{c_i}$ 的约数有 $p_i^0,p_i^1,\dots ,p_i^{c_i}$ 共 $c_i+1$ 个,根据乘法原理, $n$ 的约数个数就是 $\prod_{i=1}^mc_i+1$ .
 
 #### 实现