比如说要求一个数论函数f的前N项和,记S(n)=Σf[i] 其中i输入1到n
需要一个辅助函数g
那么:
考虑一下这个式子怎么理解,我自己的想法是考虑g[i]对答案的贡献,那么显然是对f[i*2],f[i*3],f[i*4]这样的,但是这个i*j不能超过n
那么把右边那个求和的i从1变成i从2,那么两式子相减就是g[1]*s[n]
比如说求mu,phi这样的函数,g就取1就好了
比如说要求一个数论函数f的前N项和,记S(n)=Σf[i] 其中i输入1到n
需要一个辅助函数g
那么:
考虑一下这个式子怎么理解,我自己的想法是考虑g[i]对答案的贡献,那么显然是对f[i*2],f[i*3],f[i*4]这样的,但是这个i*j不能超过n
那么把右边那个求和的i从1变成i从2,那么两式子相减就是g[1]*s[n]
比如说求mu,phi这样的函数,g就取1就好了