Skip to content

Commit 5c748f5

Browse files
author
taotao
committed
修改pollard markdown表示法
1 parent 8dd0c82 commit 5c748f5

File tree

1 file changed

+3
-1
lines changed

1 file changed

+3
-1
lines changed

Diff for: math/数论算法模板总结.md

+3-1
Original file line numberDiff line numberDiff line change
@@ -125,6 +125,8 @@ LL pollard_rho(LL n,LL c = 1){
125125
```
126126
* 找出因子分解
127127
$O(V^{1/4}lgV)$
128+
129+
128130
```c++
129131
void find_factor(LL n,std::map<LL, int> & m){
130132
if(n<=1)return ;
@@ -138,8 +140,8 @@ void find_factor(LL n,std::map<LL, int> & m){
138140
find_factor(p,m);
139141
find_factor(n/p,m);
140142
}
141-
142143
```
144+
143145
#euler phi函数
144146
$\phi(n) = n\prod_{i = 1}^{k}(1-\frac{1}{p_i})$
145147
证明详见《初等数论及其应用》

0 commit comments

Comments
 (0)