x 的圆上整点个数求
因为质因子嘚贡献可以单独计算, h(i) 是一个积性函数25筛时根据提取的最小质因子是 4n+3 类型 乘上这种质因子的贡献。
0 0
4n+1 的质数个数
对 g1而言:因为提取的质因子模4余3,整个数要模4余1所以剩余的部分也是模4余3( 再次证明,25筛无论是 g(n,j) 还是 s(n,j) 都可以筛一些非积性的东西本质上是dp,呮要考虑好贡献的转移就可以筛也因此25筛更加灵活,并不是一套板子就能解决的事情 0 1011一不小心就会T掉,需要优化一些东西
再次证明,25筛无论是 g(n,j) 还是 s(n,j) 都可以筛一些非积性的东西本质上是dp,呮要考虑好贡献的转移就可以筛也因此25筛更加灵活,并不是一套板子就能解决的事情
0
函数减少取摸的次数以降低常数