蒟蒻想要用一种方法去求 μ2(n)\mu^2(n)μ2(n) 的前缀和。感觉 μ2∗Id\mu^2 * Idμ2∗Id 也不是不可以啊。
比如这个式子只有 ddd 取到最大平方因子的时候,这个式子的值也就是 d。
这样子的话 IdIdId 的前缀和也很好求。
就是不知道这个最大平方因子怎么知道啊??
有没有大佬告诉蒟蒻这个做法的可行性