你还真信了 丢链接 这筛对积性函数的要求不同于杜教筛，只消函数在自变量为质数或质数整数幂时是一个低阶多项式即可。以下n<=1e11。 首先有一个性质：1~n的每个数，大于$\sqrt{n} ...

n<=1e10,求1<=i<=n,1<=j<=n,lcm(i,j)的和。 又是充满坎坷的简单题。。。 Wait a minute 先打个miu和phi的表，以及一个暴 ...