萌新刚学莫比乌斯反演,求证
查看原帖
萌新刚学莫比乌斯反演,求证
119261
7KByte楼主2020/7/29 19:32

不是h=gfh=g*f,则h(n)=dng(d)f(nd)h(n)=\sum\limits_{d|n}{g(d)f(\left\lfloor\dfrac{n}{d}\right\rfloor)}。为什么题解里都是h(n)=ndg(d)f(dn)h(n)=\sum\limits_{n|d}{g(d)f(\left\lfloor\dfrac{d}{n}\right\rfloor)}

2020/7/29 19:32
加载中...