式子不是这样嘛:
n∗k−∑i=1ni∗ik
那只考虑:
∑i=1ni∗ik
那再分成两部分
∑i=1ni
∑i=1nik
那第一部分不就是等差数列求和吗,首项为l,公差为1,项数为r - l + 1项,那么式子就是:
2(r−l+1)∗(l+r)
那另一个不就是整除分块吗?
因为相同的值有(r - l + 1)个,每个值都是k / l下取整
那式子不就是:
(r−l+1)∗⌊lk⌋
那两个乘起来不就是:
2(r−l+1)∗(l+r)∗(r−l+1)∗⌊lk⌋
为什么大家推出来的式子都只有一个(r - l + 1)