2022年11月14日
Loj 6053 简单的函数 min25筛
摘要： #6053. 简单的函数 先求g(n,j) 目的是为了在求S(n,j)的时候可以快速获取一些质数上的点的值。 所以我们只要求g(n,j)的质数处的值正确即可其他值则不需要 所以我们可以让g所对应的函数关系满足完全积性函数。 对于这道题 我们令 g2(x)=x g1(x)=1, g=g2-g1 这样除 阅读全文
posted @ 2022-11-14 20:34 chdy 阅读(16) 评论(0) 推荐(0) 编辑