摘要： 一道数论分块首先这类的求和写一下公式∑n%i=∑n-i*（n/i）= ∑n-∑i*（n/i） 前面的好求所以 ans=nk+∑k*（k/i）;于是进行分块这里总结一下只要出现除法∑就进行分块由阿尔贝和推论加号后面的也等于（∑i）（∑（k/【i】-k+1/【i】））（阿尔贝恒等式）这样是不是更显然了∑i等差数列求和后面的参见我的数论分块另一个博客#include #include #include... 阅读全文