质数的0次方和,也就是质数个数。 已通过wolfram alpha验证。 int mod; inline ll add_mod(ll x, ll y) { return (x + y >= mod) ? (x + y - mod) : (x + y); } inline ll sub_mod(ll x, ll y) { return (x < y) ? (x - y + mod) : (x - y); } inline ll sum(ll n) { n %= mod; return n; } const int MAXN = 1e6 + ...