一些数论结论

求1-n之间的因子数和

f(n)=n/1+n/2+n/3+....+n/n

求l-r之间的因子数和

ans=f(r)-f(l-1)

O(sqrt(n))的写法

for(LL i=1;i<=n;i=(n/d)+1){
        d=n/i;
        ans+=1LL*d*(n/d-i+1);
}

 

posted @ 2020-10-01 15:38  Sothoth  阅读(99)  评论(0)    收藏  举报