#BZOJ1968

BZOJ1968 [Ahoi2005]COMMON 约数研究 数论

  求ΣF(i) (1<=i<=n)N<=1000000  F(i)是i的约数个数   换一个角度思考,可以把原问题转化为:  对于每一i,在1~n中有多少个倍数,所有的个数和就是答案。  那么,ΣF(i)= ∑floor(n/i)&nbs...