题意
题意
如果你学过莫比乌斯反演的话能推到这步：\(\sum\limits_{k|n}\mu(k)k^d\sum\limits_{x=1}^{\frac{n}{k}}x^d\)
然后由于\(\mu\)的限制可以拿\(30\)分
用系数表示后半部分：\(\sum\limits_{k|n}\mu(k)k^d \sum\limits_{i=0}^{d+1}a_i(\frac{n}{k})^i=\sum\limits_{i=0}^{d+1}a_i\sum\limits_{k|n}\mu(k)k^d(\frac{n}{k})^i\)
观察到后面那部分是积性函数，就可以直接做了