时光真疯狂, 我一路执迷于匆忙.

前言从神仙zzq的博客中学来的科技，似乎可以全面吊打洲阁筛？？（反正我不会） 设F(x)是一个积性函数，我们需要求出∑i=1nF(i)\sum_{i=1}^{n}F(i)Min_25并不知道为什么要叫Min_25筛 我们首先需要求出所有F(pj)的和，为了方便我们令F(pj)为与pj有关的一个多项式，比如p^k 这个东西怎么搞呢？设g(x,j)=∑i=2xik[i是质数或i的最小质因子大于pj

Description给出一个函数f(x)满足： f(1)=1, f(p^c)=p xor c,p是质数 f(ab)=f(a)*f(b),(a,b)=1 求∑ni=1f(i)\sum_{i=1}^{n}f(i)对1e9+7取模 n<=1e10Solutionmin_25筛例题 不会可以看一下神仙zzq的博客 我们只需要知道所有质数的f(x)之和，显然指数都为1，那么直接用质数之和-质数