min_25筛瞎写
%%%gmh差不多一年前学会min_25筛
%%%某初一大佬似乎已经会了min_25筛
菜哭了
约定
以下记PPP为素数集合
p(x)p(x)p(x)表示xxx的最小质因子
问题
这种什么筛之类的,多是求积性函数的前缀和的算法。
min_25筛能做的积性函数要满足这两个条件:
对于所有p∈Pp\in Pp∈P,f(p)f(p)f(p)能够用多项式表示出来。
对于所有p∈P,k∈Np \in P,...
原创
2020-05-14 21:48:04 ·
162 阅读 ·
0 评论