$d>\dfrac nk$ 的时候后面的式子一定是0
所以 $d$ 枚举到 $\dfrac nk$ 和枚举到 $n$ 是一样的
by Celestial_Scarlet @ 2020-09-14 21:17:30
楼上正解
by Remake_ @ 2020-09-14 21:18:32
@[IceMeteor](/user/93465) ok 谢谢大佬
by genshy @ 2020-09-14 21:19:42
这不是很显然的大于$\frac{n}{k}$后面柿子贡献就是0了吗，而且第二个柿子上界打错了
by Ame__ @ 2020-09-14 21:21:00
这里是默认 $n \leq m$ 的
by genshy @ 2020-09-14 21:23:48
@[TESknight](/user/248896) 我的意思是第二个的上界是$\frac{n}{k}$(
by Ame__ @ 2020-09-14 21:24:34
好吧，的确打错了
by genshy @ 2020-09-14 21:25:04
其实区别不大的说，整数分块后就多算一次式子而已，没什么对错之分吧
by love_saber @ 2021-03-26 18:28:17