摘要：题意 给定$n$，求$\sum\limits_^n \sum\limits_^n \sum\limits_^n [(i,j),(i,k)]$ 做法 令$f[n]=\sum\limits_^n \sum\limits_^n [(n,i),(n,j)]$ 将其展开一下，是这样的 \(\sum\limit 阅读全文

摘要：题意 "洛谷" 做法 令$dp_{n,m}$为现在为$n$，还需进行$m$次的期望值 然后发现dp数组是积性的，$dp_{x,m}\times dp_{y,m}=dp_{xy,m}$（$(x,y)=1$） 阅读全文

摘要：题意 "BZOJ" 题意 如果你学过莫比乌斯反演的话能推到这步：$\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) 阅读全文