Commit 0b844dc2 authored by 24OI-bot's avatar 24OI-bot
Browse files

style: format markdown files with remark-lint

parent b53f25ea

docs/math/sieve.md

+34 −27
Original line number Diff line number Diff line
@@ -105,7 +105,9 @@ void phi_table(int n, int* phi) { 
```



## 筛法求莫比乌斯函数



#### 线性筛



```cpp

void pre() {

  mu[1] = 1;
@@ -121,10 +123,14 @@ void pre(){ 
    }

  }

```



## 筛法求约数个数



## 筛法求约数和



$f_i$表示$i$的约数和

$g_i$表示$i$的最小质因子的$p+p^1+p^2+\dots p^k$



```cpp

void pre() {

  g[1] = f[1] = 1;
@@ -145,4 +151,5 @@ void pre() { 
  for (int i = 1; i <= n; ++i) f[i] = (f[i - 1] + f[i]) % Mod;

}

```



## 其他线性函数