关于杜教筛
  • 板块学术版
  • 楼主cjwdyzxfblzs
  • 当前回复12
  • 已保存回复12
  • 发布时间2023/7/20 22:11
  • 上次更新2023/11/3 08:33:08
查看原帖
关于杜教筛
817044
cjwdyzxfblzs楼主2023/7/20 22:11

蒟蒻想要用一种方法去求 μ2(n)\mu^2(n) 的前缀和。感觉 μ2∗Id\mu^2 * Id 也不是不可以啊。

∑d∣nId(d)μ2(nd)\sum_{d | n}Id(d)\mu^2(\frac{n}{d})

比如这个式子只有 dd 取到最大平方因子的时候,这个式子的值也就是 d。

这样子的话 IdId 的前缀和也很好求。

就是不知道这个最大平方因子怎么知道啊??

有没有大佬告诉蒟蒻这个做法的可行性

2023/7/20 22:11
加载中...