qq_41997978的博客

n%d+m%d≥dn \% d + m \% d \geq dn%d+m%d≥d 可以写成 n−⌊nd⌋∗d+m−⌊md⌋∗d≥dn - \lfloor\frac{n}{d}\rfloor * d +m - \lfloor\frac{m}{d}\rfloor * d \geq dn−⌊dn​⌋∗d+m−⌊dm​⌋∗d≥d 移项一下可以得出：⌊nd⌋+⌊md⌋+1≥⌊n+md⌋\lfloor\f...

大佬讲解博客：https://www.cnblogs.com/peng-ym/p/8661118.html 当所求答案式子类似于∑⌊ni⌋\sum \lfloor \frac{n}{i}\rfloor∑⌊in​⌋类型，显然有一个O(n)的方法，但有时 n 特别大，超过了可运行的复杂度之内，这时要应用数列分块：通过打表可以观察到 ⌊ni⌋\lfloor \frac{n}{i}\rfloor⌊in​...

题目大意：让你求 ∑i=1n∑j=1m[gcd(i,j)=p],p∈prime\sum_{i = 1}^n\sum_{j = 1}^m[gcd(i,j) = p],p \in prime∑i=1n​∑j=1m​[gcd(i,j)=p],p∈prime 转化一下式子，枚举 p：∑p=2n∑i=1n∑j=1m[gcd(i,j)=p],p∈prime\sum_{p = 2}^n\sum_{i = 1...