Loj 6053（EES筛法）

problem 思路 满足EES筛法的要求 考虑 f ( p ) f(p) f(p)即 p 1 p^1 p1是啥，当 p > 2 p>2 p>2时， f ( p ) = p − 1 f(p)=p-1 f(p)=p−1，而 f ( 2 ) = 3 f(2)=3 f(2)=3 所以预处理出 p 1 , p 0 p^1,p^0 p1,p0的前缀和即可 并注意，当 i > = 2 i&g

>>阅读原文<<