File tree Expand file tree Collapse file tree 1 file changed +2
-1
lines changed Expand file tree Collapse file tree 1 file changed +2
-1
lines changed Original file line number Diff line number Diff line change @@ -1107,7 +1107,8 @@ func numberTheoryCollection() {
1107
1107
// LPF(n): least prime dividing n (when n > 1); a(1) = 1 https://oeis.org/A020639
1108
1108
// 有时候数据范围比较大,用 primeFactorsAll 预处理会 MLE,这时候就要用 LPF 了(同样是预处理但是内存占用低)
1109
1109
// 先预处理出 LPF,然后对要处理的数 v 不断地除 LPF(v) 直到等于 1
1110
- // LPF 前缀和 https://oeis.org/A046669 前缀积 https://oeis.org/A072486
1110
+ // LPF 前缀和 https://oeis.org/A046669 https://oeis.org/A088821 前缀积 https://oeis.org/A072486
1111
+ // - a(n) ~ n^2/(2 log n)
1111
1112
// n+LPF(n) https://oeis.org/A061228 the smallest number greater than n which is not coprime to n
1112
1113
// n-LPF(n) https://oeis.org/A046666
1113
1114
// 迭代至 0 的次数 https://oeis.org/A175126 相关题目 https://codeforces.com/contest/1076/problem/B
You can’t perform that action at this time.
0 commit comments