BZOJ1257 整除分块

$$\sum_{i=1}^{i=n}k\mod i \ (n,k\le 10^9)$$

---

分析

• 首先有$k\mod i=k-⌊\frac{k}{i}⌋·i$
• 直接整除分块算即可