查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转设$f_i$表示所有数$\gcd$为$i$还要加入的数的期望数量$$ans=1+\frac{\sum_{i=1}^mf_i}m$$可以知道$f_1=0$$$fi=1+\frac{\sum{j=1}^m f_{\gcd(i,j)}}m(i>1)$$继续推式子:$$\begin{aligned}fi&=1+\frac{\sum{j=1}^m f{\gcd(i,j)}}m\&=1+\frac{\sum{d|i} fd\sum{j=1}^m [\gcd(i,j)=d]}m\end{al……