Gloid

摘要： 既然已经学傻了，这个题当然是上反演辣。 对于求积的式子，考虑把[gcd=1]放到指数上。一通套路后可以得到∏D∏d∏i∏j (ijd2)μ(d) (D=1~n,d|D,i,j=1~n/D)。 冷静分析一下，由μ*1=e，后面一串ij相关的式子仅当D=1时有贡献。这一部分就非常好算了。而d对某个D的贡 阅读全文