OSDN Git Service

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

index cdfc8cd..4e6a4ad 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,\cdots ,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$ 
 
 #### 实现