摘要：https://www.luogu.com.cn/problem/P2260 数论分块 \[ 观察式子，(i\ne j)不好运算，我们可以通过容斥原理消除这个条件 \\ 令n\le m \\ \sum_{i=1}^n\sum_{j=1}^m (n\quad mod \quad i) \times ( 阅读全文

摘要：https://www.luogu.com.cn/problem/P2261 数论分块 将原式变形，很容易得到以下式子： \[ G(n,k)=n*k-\sum_{i=1}^n \lfloor \frac{k}{i} \rfloor \times i \] 对于$\lfloor\frac\rfloor 阅读全文