Description求 ∑xk∑xk\sum x^k 其中，x为n以内的质数，答案对1e9+7取模 n≤1012n≤1012n\leq 10^{12}Solution用Min_25筛，拉格朗日差值算自然数幂和， 当然这是不够的，还要加上数据结构的优化，Code#include <cstdio>#include <algorithm&am

Description给出 N,K ,请计算下面这个式子: ∑i=1N∑j=1Nsgcd(i,j)k∑i=1N∑j=1Nsgcd(i,j)k\sum_{i=1}^N\sum_{j=1}^N sgcd(i,j)^k 其中,sgcd(i, j)表示(i, j)的所有公约数中第二大的,特殊地,如果gcd(i, j) = 1, 那么sgcd(i, j) = 0。 考虑到答案太大,请输出答案对2^...

Description∏i=1nσ0(i)i+μ(i)mod(1012+39)∏i=1nσ0(i)i+μ(i)mod(1012+39)\prod_{i=1}^n\sigma_0(i)^{i+\mu(i)}\mod(10^{12}+39) σ(i)σ(i)\sigma(i)表示i的约数个数Solution本题要用Min_25筛， 本题要用LL*LL取模，恶心…考虑把答案拆成两半计...

听说这玩意玩爆洲阁筛？？？Min_25筛可以解决一类积性函数求和问题，筛质数假设我们现在要对n以内的质数求和，先线筛出小于n−−√n\sqrt n的所有质数，设第i个为pipip_i，共有p0p0p0个质数，pspsps为p的前缀和， 设函数：S(x,j)=∑xi=2i∗[i为质数 或&

Description某一天，你发现了一个神奇的函数f(x)f(x)f(x)，它满足很多神奇的性质： 1. f(1)=1f(1)=1f(1)=1 2. f(pc)=p⊕cf(pc)=p⊕cf(p^c)=p⊕c（⊕表示异或） 3. f(ab)=f(a)f(b)f(ab)=f(a)f(b)f(ab)=f(a)f(b)(aaa与bbb互质）你看到这个函数之后十分高兴，于是就想要求出∑ni=...